Search California fire rescue paramedic salary from 22 records in our salary database. Average fire rescue paramedic salary in California is $111,384 and salary for this job in California is usually between $97,770 and $117,203. Look up California fire rescue paramedic salary by name using the form below.