How can I tell if someone is lying about serving in the Military?

Well. I'm a Canadian girl so I know nothing about the American military. But I know a thing or two about lying douche bags. I just thought I'd throw my two cents in and say if you're suspicious enough to ask about it on here, there's probably a reason. Sometimes it's best to trust your instincts.