Redlands fue originalmente parte del territorio de las tribus Cahuilla serranos (sierreños), Morongo y Aguas Calientes. Exploradores españoles como las de Pedro Fages y Francisco Garcés buscaron extender la influencia católica a los pueblos indígenas y el dominio de la corona española en la década de 1770. El pueblo serrano de Guachama, ubicado justo al oeste de Redlands, fue visitado por el fraile Francisco Dumetz en 1810. Dumetz llegó al pueblo el 20 de mayo, el día de la fiesta de San Bernardino de Siena, y así se nombró la región el Valle de San Bernardino. Los frailes franciscanos de la Misión San Gabriel Arcángel establecieron la Asistencia de San Bernardino en 1819 en Redlands para cultivar y fomentar asentamientos permanentes. En 1820, una zanja de 12 km (8 millas), conocida como "sankey" en inglés, fue excavada por mano de obra forzada nativa para los frailes desde Mill Creek, en la sierra, hasta la Asistencia. En 1821, la noticia del triunfo mexicano en la Guerra de Independencia Mexicana, llegó al territorio de Alta California, y las tierras previamente reclamadas por España pasaron a la custodia del gobierno Mexicano.