To embed videos in their lightmap documents, users can utilize the document command menu. By accessing this menu, users can easily incorporate videos into their documents, enhancing the overall content and providing a more engaging experience for readers.