The Orange County Sheriff's Department says the first robbery was on Beach Boulevard and Lampson Avenue in Staton just before 10 p.m. Sunday.
The second robbery occurred about 30 minutes later at Beach Blvd. and Artesia in Buena Park.
Investigators say each time three men, one with a gun, entered the gas station and demanded money. They took an unknown amount of cash and took off in a red SUV.
Anyone with information should call Buena Park police at (714) 990-7911 or the Orange County Sheriff's Department at (714) 647-7000.