The British singer, 41, posted an Instagram video showing a man appearing to remove suitcases from the vehicle on Friday at 05:42 local time.
Mel B asked fans to contact her husband Stephen Belafonte via Instagram if they had any information about the incident.
She said police were investigating but the couple wanted the public's help.