Nicholas Fowler and Joshua Rochford, both 21, were arrested for allegedly firing BB's through the windows of dozens of parked cars.
Police say they received several reports after 1 a.m. Thursday. The two suspects were arrested a short time later.
Murrieta alone saw 40 parked cars that were damaged. Both suspects are being held on $5,000 bail.