At the time I perceived most religious men, particularly the pastors with all their talk about love, faith and relationship, as effeminate.
A guy's biggest style mistake is definitely trying to look too cool. As long as you've got a good pair of jeans, a good pair of boots and a few good shirts, you're fine.