Nausea while running?

I've been trying to work out lately, but I'm getting deterred because every time I go for a run I get really nauseous. I used to be a three sport athlete and super in shape, but I'm 18 now and pretty out of shape (not overweight or anything, just haven't exercised in a while). Does this happen to anyone else? How do you get it to go away?