The halotolerant bacterial strain BU-4, isolated from a hypersaline environment, was identified as an exopolysaccharide (EPS) producer. Pretreatment liquids of steam-exploded quinoa stalks and enzymatic hydrolysates of Curupaú sawdust were evaluated as carbon sources for EPS production with the BU-4 strain, and the produced EPS was characterized using FTIR, TGA, and SEM. Cultivation was performed at 30 °C for 48 h, and the cells were separated from the culture broth by centrifugation. EPS was isolated from the cell pellets by ethanol precipitation, and purified by trichloroacetic acid treatment, followed by centrifugation, dialysis, and freeze-drying. EPS production from quinoa stalks- and Curupaú sawdust-based substrates was 2.73 and 0.89 g L−1, respectively, while 2.34 g L−1 was produced when cultivation was performed on glucose. FTIR analysis of the EPS revealed signals typical for polysaccharides, as well as ester carbonyl groups and sulfate groups. High thermal stability, water retention capacity and gel-forming ability were inferred from SEM and TGA. The capability of the halotolerant isolate for producing EPS from pretreatment liquids and hydrolysates was demonstrated, and characterization of the EPS revealed their broad application potential. The study shows a way for producing value-added products from waste materials using a bacterium from a unique Bolivian ecosystem.