Investigators said he flagged down a sheriff's sergeant at the Lake Elsinore station and told the sergeant he had a dead woman in his car.
Authorities did not immediately release the woman's name or information about how long she had been dead or how she died.
It was unclear what Budrow told deputies about the woman's death. He did say that he had been dating the woman.
The state corrections department said the suspect was on parole and in compliance with his sex offender registration requirements.
The Associated Press and City News Service contributed to this report.