W XVIII wieku, po przybyciu pierwszych osadników tereny dzisiejszego Redlands znalazły się w granicach Rancza San Bernardino. Osadnictwo rozpoczęło się w 1865 roku, jego intensyfikacja nastąpiła po wybudowaniu linii kolejowej łączącej południowa Kalifornię z San Francisco. W 1888 roku miejscowość otrzymała prawa miejskie. Nazwa miasta pochodzi od koloru gleby adobe na jakiej jest wybudowane.