In 1828, Mrs. Mayo, in the sixty-eighth year of her age, undertook a voyage to Europe in a sailing-vessel. After her arrival, she passed most of her time in Paris, where she was the recipient of very flattering attentions and the intimate friend and guest of some of the best families of the nobility, especially those of General La Fayette and his son George Washington, of the Count de Ségur, and of M. de Neuville, minister of marine, of whom Mrs. Mayo wrote, January 10, 1829, "He lives in one of the palaces in grand style, and we see there all the people of the court as often as it suits us." She renewed also her friendship with many French families whom she had known in Richmond as refugees during the French Revolution, and their attentions and evident pleasure at the reunion seem to have been peculiarly gratifying to her. She returned to Richmond in 1829, and lived at Bellville until that elegant mansion was destroyed by fire in 1842. After her return, she confined her entertainments almost exclusively to handsome dinner-parties, at which she presided with exceeding grace and elegance, and where it was said that, though the wines were fine, the flavor and brilliancy of the conversation were far superior. She never retired without a candle and writing-materials at her bedside, and if during the night any new idea or bright thought arose, she would immediately strike a light and jot it down. She retained her mental vigor and personal attractions until her death in 1843, in the eighty-second year of her age.