Checotah OK Denny's 1. 1255 W Gentry St, Checotah, OK 74426 | Denny's (918) 473-0083 2. 1255 W Gentry Ave, Checotah, OK 74426 | Dennys (918) 473-0083