Swoje prace począł publikować w „Collier’s” i „Harper’s Weekly”.
W 1886 Remington wyjechał do Arizony jako reporter czasopisma „Harper’s Weekly”; tam obserwował i relacjonował wojnę z indiańskim wodzem Geronimo. Podczas tej wyprawy wykonał wiele szkiców i zdjęć zabytków sztuki indiańskiej. Prace te posłużyły mu jako szkice do późniejszych obrazów. Przez kolejne lata współpracował również z pismem „Century Illustrated Magazine”, podróżował po zakątkach zachodniego pogranicza, wykonywał szkice które następnie wykorzystywał w pracach rzeźbiarskich i malarskich. Zajmował się pisarstwem i ilustrowaniem książek. W 1901 prezydent Theodore Roosevelt określił jego prace jako „najlepiej wyrażające ducha Ameryki”.
W 1891 otrzymał nagrodę Elected Associate przyznawane przez National Academy of Design.
Remington jako inspiracja w filmie Prace artysty inspirowały producentów westernów – na przykład jedna ze scen z filmu Dyliżans, w reżyserii Johna Forda, została zaczerpnięta z jego obrazu.
W 1991 amerykańska telewizja publiczna Public Broadcasting Service w ramach cyklu American Masters nakręciła film dokumentalny w konwencji westernu Frederic Remington: The Truth of Other Days w reżyserii Toma Neffa, opowiadający o życiu Remingtona.