Capitolin rakennuksen ympärillä on monenlaisia patsaita ja muistomerkkejä. William Munro Johnson, insinööri, palkattiin vuonna 1888 parantaakseen alueen ulkonäköä. Ensimmäinen muistomerkki Alamo-sodan sankareille
Vuonna 1891 Johnsonin suunnitelman tärkeimmät osat olivat valmiina. Näihin kuului "Suuri kävelymatka", joka koostui puiden varjosta mustasta ja valkoisesta jalkakäytävästä, jossa oli timanttimalleja. Neljä vanhinta monumenttia ovat Alamo-monumentin sankareita (1891), vapaaehtoisten palomiesten monumentti (1896), konfederaation sotilaiden monumentti (1903) ja Terry's Texas Rangers -monumentti (1907), ja nämä ovat puiden reunustaman Great Walkin sivulla. Vuoden 2013 keväällä tehtiin maa-alusta Texas Capitolin Vietnamin veteraanien muistomerkille; vihkiminen tapahtui 29. maaliskuuta 2014.