Yo lo que haría es, primero rascar un poco la tierra que hay entre las piedras, ya que tendrás que añadir una capa decente de cemento para que tenga consistencia y se pegue.
El material a utilizar, yo personalmente usaría una mezcla de cemento natural (que es cemento marrón), y cemento gris de toda la vida, mezclado todo con arena claro.
Si usas cemento gris de toda la vida, te quedarán las juntas grises, lo cual quedará bastante feo si es una pared de piedra natural.
Con el cemento natural, las juntas te quedarán de color beig o marrón claro, y no desentonaría tanto.
Cuidado con la proporción, pon poco cemento gris porque sino te quedará más gris que marrón.
Cuando hayas puesto ya una parte de cemento (y todavía esté fresco), cuando haya curado un poco sin que seque totalmente, le pasas una esponja mojada para que quede homogeneo.