No injuries were reported.
The fire began about 1 am. Behind the consulate's high walls, Shah said, adding that there was no apparent attempt to enter the building.
Tijuana firefighters extinguished the blaze. Shah said four vehicles were completely burned and one partially.
The cause of the fire is under investigation by the federal attorney general's office in concert with the FBI.