Landsbygden runt staden är bergigt och otillgänglig och befolkad av indianer
Oaxaca har en förhållandevis stor indiansk befolkning med en femtedel av Mexicos alla indianer inom delstatens gränser. Här bor de i små byar där man brukar jorden traditionellt och på indianskt vis gemensamt. Även i själva staden är indianernas närvaro mycket synbar, inte minst på alla pittoreska marknaderna där de säljer sitt vackra hantverk och handbroderade klädedräkter.
Här finner vi zapotekernas stad Monte Albán som är belägen uppe på en bergstopp. Den övergavs av okänd anledning för mer än 1200 år sedan och är idag bara ruiner. En annan stad som är värd ett besök är mixtekernas stad Mitla, som är känd för sina hantverk i form av broderier och vävning. Ingen av dessa förkoloniala kulturerna kom att i grunden domineras av aztekerna.
Man får heller inte missa att besöka de olika marknaderna som finns i Oaxaca. Några populära är Atzomba och Tlacolula. Här kan man hitta keramik, smycken, läder, lokal mat och det speciella grönglacerade porslinet.
Fiesta Guelaguetza går av stapeln i amfiteatern i Oaxaca stad de två sista måndagarna i juli varje år. Då framförs bl.a. den zapotekiska fjäderdansen, som representerar Mexicos erövring. I den bär Moctezuma en fjäderdräkt i den nuvarande mexikanska flaggans färger. Festen har mycket gammalt ursprung.