Senare dog en nionde person på ett lokalt sjukhus, sade en talesman för invandrings- och tullfrågor.
Trettio andra var inne i släpet utan luftkonditionering eller vatten medan utomhustemperaturen slog 38C (110F).
Tjugo luftlyftades till sjukhus och ytterligare åtta lades in på sjukhus på annat sätt.
Polisen tror att incidenten är kopplad till människosmuggling.
San Antonio är några timmars bilresa från gränsen till Mexiko och den amerikanska invandringsavdelningen försöker fastställa offrens rättsliga status.
Tjänstemän fördes till husvagnen av en man som hade vänt sig till en anställd vid Walmart och bett om vatten.
Föraren skulle åtalas i samband med "den fruktansvärda tragedin", sade San Antonio polischef William McManus i en presskonferens.
Han sa att människorna varierade från skolålder till 30-årsåldern.
Videofilmer från affären visade ett antal fordon som kom för att hämta några av de överlevande. Flera andra kan ha lyckats fly till fots in i skogen i närheten.
"Vi tittar på ett människohandelsbrott i kväll", tillade Mr McManus.
Charles Hood sa att de överlevande hade över 130 slag per minut och var väldigt heta att röra vid. Förutom de 20 personer som befann sig i ett kritiskt tillstånd fördes åtta andra till sjukhus i ett mindre allvarligt tillstånd.
Brandchefen bekräftade att minst två av offren var skolbarn. Deras tillstånd är inte klart.
"Vi är mycket lyckligt lottade att det inte fanns 38 av dessa människor som alla var låsta i detta fordon döda," tillade han.
Den amerikanska advokaten för Texas västra distrikt, Richard Durbin, sade att myndigheterna arbetade för att identifiera de ansvariga för händelsen.
"Dessa människor var hjälplösa i händerna på sina transportörer. Föreställ dig deras lidande, instängd i en kvävande trailer i 100-plus graders värme, sa han i ett uttalande.
Han tillade att de var offer för "sanna människosmugglare som var likgiltiga för deras bräckliga lasts välbefinnande".
Polisen i Texas har gripit en lastbilschaufför vars fordon hittades i en Walmart-parkering med åtta döda i baksätet, två av dem barn.