Methods and apparatus are provided for detecting a flameout of an operating turbomachine that is configured to receive a controlled flow of bleed air from a bleed air source and a controlled flow of fuel from a fuel source. A value of an operational parameter within the turbomachine is detected and a determination is made as to whether it has varied by a predetermined amount. If the operational parameter has varied by the predetermined amount, a flameout confirmation test is triggered. The flameout confirmation test includes holding the controlled flow of bleed air constant, commanding an increase in turbomachine speed, and confirming that a flameout has occurred by detecting that the controlled fuel flow to the turbomachine is at a maximum fuel flow limit and that actual turbomachine speed differs from the commanded turbomachine speed by a predetermined speed error.