Frank Harvin, a 49-year-old Martinez resident, was attempting to climb a cliff in the 8200 block of North Cabrillo Highway when he became stuck shortly after midnight, according to the sheriff's office.
Harvin was rescued without incident, but then deputies checked his record and discovered he was wanted in Martinez on two felony probation violation warrants.
Harvin was arrested and taken to the San Mateo County Jail, according to the sheriff's office.