Spanish is the primary language spoken in Oaxaca but you can find people that speak some English. English isn't as widely spoken as in other regions, so do your best to learn basic phrases and you can always reference the Google Translate app!