The innate liking of fats may be due to one or more orosensory, post-ingestive, and metabolic signals; however, individuals differ in their preference for fat in meat. One of the variables that mainly impacts eating behaviors and thus should be carefully analyzed is sex/gender, and while sex (female/male, in a binary approximation) refers only to biological characteristics, gender (woman/man, in a binary approximation) refers to cultural attitudes and behavior. This study aimed at exploring the role of gender, age, taste responsiveness (measured as sensitivity to the bitterness of 6-n-propylthiouracil (PROP)), personality traits, attitudes, and liking of and familiarity with meat on the choice of fat-rich meat products in 1208 women and men aged 18–66. Both a between- and a within-gender approach were adopted. Results showed that gender had a major impact on liking of and familiarity with meat and choice for fat-rich meat compared to age. A lower liking meat in general was found in women, independently of fat content. Women also reported a lower familiarity than men with fatty meat and cold meat and a lower choice of fat-rich meat. Genders differed in the influence of personality and attitudes about fat-rich meat choice. In both genders, the choice of meat higher in fat was associated with liking cold and fatty meat and with age and negatively with liking low-fat meat. Women were in general more interested in health than men, and this may explain the main difference in the choice of fat-rich meat between genders. However, when we look at each gender separately, general health interest was significantly correlated with a lower choice of fat-rich meat only in men. In addition, in men food neophobia was negatively correlated with choice of fat-rich meat. In women, the emotional dimension was found to play an important role, with sensitivity to disgust that was negatively associated with fat-rich meat choice and emotional eating that was positively associated with it. Thanks to the large sample and the gender-sensitive approach adopted, this study showed that different factors affect choice of fat-rich meat by gender, in addition to liking of and familiarity with fat-rich and cold meat and age. This suggests that strategies personalized by gender to reinforce or activate barriers to this type of consumption may be more effective at reducing fat intake, promoting the consumption of meat lower in fat.