Precinct 4 deputy constables said the men were trying to cut a hole in the ceiling to break into the shop on Kuykendahl in northwest Harris County.
The men had a bag full of tools when they were arrested.
Investigators said the suspects brought a U-Haul truck and parked it behind the store. They planned to fill it with stolen goods, officials said.