I think you're running into a situation of geography or class. There are absolutely lots of young conservatives, but if you're not in a region with a large % of conservatives, you may not run into many of them. This especially apparent when you're college-educated person in a blue state.
Guns bring together young conservatives. Perhaps joining a shooting club will grow your circle of like-minded friends. Archery is a decent alternative if you're less than enthusiastic about guns.