Basketball shoes should be replaced when they start to show signs of significant wear and tear or when they no longer provide adequate support and cushioning. On average, it is recommended to replace basketball shoes every 6 to 12 months, depending on usage and the condition of the shoes.