Signs that indicate the need for new running shoes include visible wear and tear on the outsole or midsole, decreased cushioning and support, frequent muscle or joint pain during or after running, and an uneven tread pattern. If you experience any discomfort or notice significant shoe deterioration, it's time to consider replacing your running shoes.