I'm in my twenties and am seeing this guy but it's long-distance so we're not in a relationship. I like him a lot and I know he likes me, and I know I want a sexual relationship with him. However, every time it comes time to do the deed, I feel guilty, or like I'm slutty because we're not committed. Is it normal to feel this way?

Wouldn't say its normal but I'd say its unrealistic emotions and you will get over it.
Good luck