Recycling bin design has been shown to be important in guiding and changing waste management practices. The top-down imposition of recycling scheme components, the various colour signage, the different types of recycling bins per material even in the same city, and in light of the limitations cited in the relevant literature, our contribution examines the citizens' involvement in designing recycling bins. Analyzing the responses of 757 participants randomly selected, we initially defined design variables, i.e., shape, colour, and type of lid and insert slot. The next step was to design six bins per recyclable and non-recyclable material, which were printed in a card in a random order. In total, 12 cards were evaluated by 430 residents of a typical Greek town without previous experience in recycling; personal interviews were conducted and citizens gave a score on a scale from one to six. The results highlight the public preference for specific lids and insert slots, and a rectangular shape for all the materials apart from glass and compostables for engaging in recycling. In addition, the results suggest that a connection might exist between the colour of the recyclable material and the colour of the bin. When there is no particular bin colour preference for a material such as plastic or packages, various hues of orange, yellow, or purple dominate. A reward phrase or environmental message printed on the bins could encourage recycling.