Oklahoma er knyttet til USAs jernbanenettverk med sin eneste jernbanestrekning, «Heartland Flyer» som går fra Oklahoma City til Fort Worth i Texas. I 2007 har det blitt søkt om penger til å knytte denne strekningen til Tulsa.