Food neophobia (FN) is associated with reduced quality of diet in adults; thus, the understanding of the relationship between FN and food consumption in more depth appears to be a key issue. The aim of the study was to assess the relationship between food neophobia, dietary patterns, food choice motives, and food label reading in the group of adults. Data were collected using the computer-assisted personal interviewing technique (CAPI). A cross-sectional quantitative survey was carried out in November–December 2017 in a sample of 1017 Polish adults. The questionnaire used in the study included the Food Neophobia Scale (FNS), the Beliefs and Eating Habits Questionnaire (KomPAN), and questions regarding food choice motives, reading food labels, and sociodemographic characteristics. The food neophobics were older, had a lower level of education, and had higher BMI compared to others. Compared to others, among the food neophobics, there were more people who often consumed vegetables, fruit, meat, and meat products and who rarely consumed functional and convenience food, sweets, and sweetened beverages. When choosing food, more food neophobics chose healthy and tasteless food products, while more food neophilics chose unhealthy and tasty products. More food neophobics declared not reading price and shelf-life information on food labels compared to the other two groups. Although food neophobia may make adaptation to dietary recommendations difficult, health-promoting features of the diet were observed within the food neophobics. Actions focusing on food choice motives may help even more to limit the effects of food neophobia in adults. Further research is recommended to confirm the observed relationships under different sociocultural conditions.