В 1804 году на месте нынешнего Бастропа испанцами был построен форт Пуэста-дель-Колорадо. В 1807 году на реке было построено поселение Сан-Маркос-де-Неве, нынче носящее название Сан-Маркос. После того, как Мексика объявила о независимости, Стивен Остин выдал гранты поселенцам на земли в районе округов Бастроп и Фейетт. В 1820-х были заселены берега реки Колорадо в районе нынешнего города Ла-Грейндж. В 1827 году был основан Бастроп. После этого рост населения в регионе замедлился, в основном из-за набегов индейцев. Тем не менее, через эти земли проходил важный торговый маршрут из Мексики в (Луизиана) Эль-Камино-Реал-де-лос-Техас (). В 1830-х Мексиканское правительство выдало дополнительные гранты для поощрения заселения региона. К востоку от территории, на которой теперь находится Остин, был построен ряд фортов.