Fortet ble grunnlagt som en militærpost i 1853, som et støttepunkt for beskyttelsen av ferdselsveiene mot Oregon-California og mot Santa Fe. Fort Rileys styrker var etter den amerikanske borgerkrig involvert i en rekke sammenstøt med nordamerikanske indianere. På denne tiden var blant andre George Custer stasjonert her.