Tishomingo OK Mexican 1. 604 W Main St, Tishomingo, OK 73460 | Gonzalez Mexican Restaurant (580) 371-0102