Signs of worn-out Spark Plugs include rough idling, poor acceleration, misfires, decreased fuel efficiency, and difficulty starting the engine.