In this paper, we present the first systematic user study exploring the user experience and perceptions towards different natural materials – water, ice, stone, sand, fire, wind and soup bubbles. By trying out different materials, participants (n = 16) expressed their associations and perceptions, rated different qualities of the materials, and described their impressions through product reaction cards. Our findings reveal for example that light weight and ease of movement are perceived as central qualities when inspiring and fun elements are sought for. This exploratory study shines light on user experiences with natural elements, and provides an experimental grounding for naturalistic tangible user interface design. Material qualities in tangible user interface design create a subtle, but critical part of the user experience.