The vandalism happened in the rear parking lot of Sweeney's Station Saloon, located in the 13000 block of Philmont Avenue in the city's Somerton section.
A total of four vehicles had their tires slashed. Customers discovered the damage around 2:00 a.m. as they left the bar.
Police are hoping the surveillance cameras will reveal some clues.
Police have not yet put a dollar amount on the damage.