Budget and midpriced treadmills are sold at large retailers such as Dick's Sporting Goods, Sears, Sports Authority, and Walmart. For more expensive brands, you'll generally need to hit a specialty fitness store. Whether you want to shop online for the best price or in a store, try the machine in person first.