To apply non-hot fix rhinestones, begin by selecting an adhesive that is suitable for the material you are working with, such as E6000, Gem-Tac, or fabric glue for textiles. Next, apply a small amount of glue either to the back of the rhinestone or directly onto the surface where it will be placed. Carefully position the rhinestone in the desired location, ensuring it is properly aligned. Finally, allow the adhesive to dry completely to create a secure bond between the rhinestone and the surface.