Photo: Sheila Scarborough, Chickasaw Warrior (Some rights reserved) Oklahoma is bordered to the north by Colorado and Kansas, on the south by Texas, on the east by Missouri and Arkansas and on the west, by New Mexico. Google Maps Indigenous Peoples Features Cities Planeta.com