Sustainability certification labels have become an important tool for aiding consumers in evaluating food safety, health concerns, and environmental friendliness. Few studies have explored the attributes of consumers’ environmental consciousnesses from the perspective of environmental concerns; hence, we focus on that lack. Our study contributes to the need to better understand consumer attention to sustainability information when making coffee certification attribute choices. We aimed to explore the importance that consumers attach to coffee certification attributes paid to these attributes while choosing and to willingness to pay (WTP). There were 650 questionnaires completed by those who had purchased coffee beans habitually in Taiwan; after factoring out the invalid questionnaires (i.e., those with omitted answers, incomplete answers, or those in which answers to all the questions received the same scale points were all deemed as invalid and removed), 568 valid ones were collected with a recovery rate of 87.4%. The results indicate that the respondents’ WTP attributes ranked from highest to lowest are traceability, organic, graded, environmentally friendly, and fair-trade certifications. This study provides insights into how consumers’ preferences relate to selection of coffee certification attributes.