Se estableció una oficina de correos en Stillwell en 1870 y permaneció en funcionamiento hasta que se suspendió en 1963. [3] La comunidad recibió su nombre de Thomas Stillwell, un colono pionero. [4]