Linoleum needs to be sealed every two to six months. If the floor gets minimal footfall, you might stretch this timescale to once yearly. Likewise, if the floor gets a lot of traffic or you have pets, you may need to seal it more frequently.