The Houston Astros have relieved Brad Mills of his managerial duties, General Manager Jeff Luhnow announced.