The first sign of anxiety is usually feeling nervous, restless or tense, and some people who have just started feeling anxious may also have a sense of impending danger, panic or doom.  One of the other first signs of anxiety is also having an increased heart rate.