Anxiety is very common in early sobriety. For a lot of people exercise actually helps because it burns off adrenaline, but everyone is different. I'd make sure you aren't over-exerting yourself, staying hydrated and making sure you are eating well so you have enough energy.
If the anxiety is a recurring problem, you might need to consider looking into counseling down the road as well. How long has it been since you stopped drinking?