After receiving a tip, members of the Fresno Police Department's Career Criminal Auto Theft Team found one of the cars in Downtown Fresno Wednesday night.
The team arrested a man and a woman.
Officers say they believe the suspects were involved with all four thefts.
"In their possession, they had keys for three of the four cars taken from Lithia Nissan, they also had meth, and interestingly enough, they had a clipping from the Fresno Bee dated as a trophy from the original theft, so we know they're big time car thieves," Lt. Burke Farrah of the Fresno Police Department said.
One of the vehicles had some extensive damage in the back, including a burn mark.
Detectives believe the cars were used to commit other crimes in and around the City of Fresno.
