The best time to replace a fishing lure is when it doesn’t seem to be catching fish in your area. Trying about ten casts per zone, and switching if you get no bites across the zone, is suitable for most beginners.