Having trouble with relationships

I am a 22 year old woman who graduated college and am starting my adult life by serving my country for a couple years once I get into prestine shape. I have always had trouble finding a long-term relationship. Friends and family would either say: