Территория, занимаемая в настоящее время городом Редлендс изначально была частью территории племён Моронго и Агуас Кальентес (народность Cahuilla). Такие первопроходцы, как Педро Фагес и Франсиско Гарсес, стремились в 1770-х годах распространить католическое влияние на коренные народы и владычество испанской короны. Расположенную чуть западнее современного Редлендса деревню Серрано (горное поселение Cahuilla) в 1810 году почтил своим визитом Фр. Францизко Думетс, поэтому место было выбрано в качестве форпоста миссии. Это случилось 20 мая, в день памяти Святого Бернардино из Сиены, поэтому весь регион назвали долиной Сан-Бернардино. Францисканские монахи из миссии Сан-Габриэль открыли в 1819 году «Асистенцию Сан-Бернардино», в которой учили местное население сельскому хозяйству и обустройству постоянных поселений. В 1822 году после победы в войне за независимость ранее принадлежавшие Испании земли перешли в распоряжение Мексиканского правительства.