An epinephrine auto-injector should be used at the onset of anaphylactic symptoms. These symptoms can include difficulty breathing, swelling of the face or throat, hives, a rapid drop in blood pressure, and gastrointestinal symptoms like vomiting or diarrhea. It is crucial to administer the injection as soon as these symptoms appear.