Fish eco-labeling is a market-based incentive program for sustainable fisheries. This paper examines consumers' acceptance of eco-labeled fish by using data from a pilot study conducted in a coastal area of northwestern Mexico. An ordered probit model was applied, using 364 observations. The results show that most respondents favor the idea of eco-labeled fish as a sustainable option and know that this is a costlier option. Income level, consumers' occupation and frequency of fish consumption are factors taken into account in the buying decision. Price was not a statistically significant factor affecting purchase decision. The study suggests that employed consumers with knowledge of labels may prioritize their demand for eco-labeled fish. Thus, providing a clear definition of sustainability that increases consumer awareness might be a promising strategy in developing the market for eco-labeled fish. The results and their implications could be employed as an element for future development of consumer policies related to fish sustainability.