Cyanoacrylate-based "superglue" works very well for repairing - this is what holds the gypsum powder together in the print anyway. If you want to glue the "full color sandstone" onto something else, a two-component epoxy glue may work better, depending on what the other material is.