Officers responded to a report of a carjacking at the Fast and Easy Mart at 2102 W. College Ave. just before 11 p.m., Santa Rosa police said.
A man told police he had been walking out of the store when two men, one of them armed, demanded money and his car keys. He complied and they drove off.
The victim was not injured in the robbery, according to police.
The stolen vehicle is a red, four-door Honda Civic with California license plate number 6DYL852, police said.
Anyone with information on the crime is asked to contact the Santa Rosa Police Department at (707) 543-3600.