This cross-sectional study of 2231 Japanese adults described food choice values and food literacy in relation to sex, age, and body mass index. We assessed eight food choice values (accessibility, convenience, health/weight control, tradition, sensory appeal, organic, comfort, and safety, using a 25-item scale), as well as food literacy, which was characterized by nutrition knowledge (using a validated 143-item questionnaire), cooking and food skills (using 14- and 19-item scales, respectively), and eight eating behaviors (hunger, food responsiveness, emotional overeating, enjoyment of food, satiety responsiveness, emotional undereating, food fussiness, and slowness in eating, using the 35-item Adult Eating Behavior Questionnaire). Females had higher means of all the variables than males, except for food fussiness. Compared to participants aged 19–39 and/or 40–59 years, those aged 60–80 years had low means of some food choice values (accessibility, convenience, sensory appeal, and comfort), nutrition knowledge, and all the food approach behaviors (hunger, food responsiveness, emotional overeating, and enjoyment of food) and high means of other food choice values (tradition, organic, and safety) and slowness in eating. Age was inversely associated with cooking and food skills in males, whereas the opposite was observed in females. The associations with body mass index were generally weak. These findings serve as both a reference and an indication for future research.