Did US soldiers describe M and candies as melting in your mouth not the sand?

No, there is no evidence to suggest that US soldiers described M&M candies as melting in your mouth, not the sand. The slogan "Melts in your mouth, not in your hands" was used to advertise M&Ms when they were first introduced in 1941, and it remains associated with the candy to this day.