They've installed a new technology system called Tooshlights.
The lights outside the door to each stall let you know if they're empty or occupied.
The new bathrooms will be available to customers at the Katy and Temple locations.
Buc-ee's, the Texas-based gas station, was the nation's highest-rated gas station in a survey conducted by GasBuddy. Buc-ee's also secured the title as best gas station in Texas.
READ MORE: 10 ways Buc-ee's is a Texas traveler's friend
In GasBuddy's summer travel survey, 37 percent of drivers said one of their worst fears was being unsure of where to stop for a clean restroom.
MORE: Top 8 Buc-ee's snacks and meals you must try