Muskogee está situada en las coordenadas , sobre el curso medio-bajo del río Arkansas, afluente del río Misisipi.