Lantern mantles should be replaced when they become worn out or damaged. It is recommended to carry spare mantles on your camping trips to ensure uninterrupted illumination.