Before consumers choose what and how much fruit to buy, they first decide where to buy it. To address the choices of stores for fresh fruits, this study investigated the influence of market attributes and customers’ attitudes toward their purchasing decisions. Data from a web-based survey of 1658 U.S. consumers were used to conduct multinomial logit regression to investigate the factors guiding their choices regarding four types of stores: chain, independent, club/warehouse, and direct-to-consumer. We found attitudinal scales and market attributes have different effects on the choice of marketplace for fresh fruits. Driven by price and convenience, most consumers prefer chain stores when buying fresh fruits, whereas those same factors deter them from choosing independent and ethnic stores for fresh fruits. The supply of local fruits, friendly atmosphere, and access to desirable fresh fruits positively influenced consumers to purchase fruits at local markets. Our findings can provide insight regarding food retailers and farmers targeting fresh fruit consumers. For example, our findings highlight the importance of providing a friendly atmosphere and outstanding customer service to positively influence purchasing behavior.