Warning signs of potential spoke failure include wobbly or unstable wheels, audible creaking or popping sounds, loose or damaged spokes, and uneven spoke tension.