Running shoes should be replaced every 9-12 months or after 300-500 miles to prevent injuries. Signs that shoes need replacement include unexplained joint pain, blisters, a worn-out sole, and an aged appearance. Proper cushioning is essential for support and shock absorption.