Wal-Mart Store 4258 is a tire dealer located in Fredericksburg, Virginia that offers a range of services for all your tire needs. They have a selection of tire brands and sizes available, as well as flexible pricing. Wal-Mart Store 4258 may or may not have the option to schedule appointments. In addition to tire sales and installation, they may also offer tire repair and maintenance services. Contact Wal-Mart Store 4258 to learn more about their services and to schedule an appointment.