Michelin tires sold at Walmart stores have been recalled over concerns that chunks of tread rubber may detach from the shoulder blocks, the National Highway Traffic Safety Administration announced.