Paramedics near Tulsa, OK, can find good job opportunities in several cities. Eufaula, OK, offers the highest average salary at $60,817. Owasso, OK, follows closely with an average salary of $52,175. Muskogee, OK, and Broken Arrow, OK, also provide competitive salaries for paramedics.