Yes, Gorilla Glue will be able to adhere to outdoor stones in addition to wood, concrete, brick, and other outdoor surfaces.