The kind of glue you use to glue rhinestones on fabric can be the deciding factor on whether they stay after washing the fabric or not. You do not want the rhinestones to wash in the first wash or the subsequent ones, definitely not. You want a glue that will dry clear and will be waterproof. Any type of good qulaity fabric glues like the Gorilla fabric glue cane be effectively used to glue rhinestones on fabric.