Does a life estate have to be recorded?

Yes. If a life estate isn't recorded then the fee owner of the property can sell the property and the new owner's interest in the property will not be subject to the life estate. Any interest in real estate must be recorded in order for it to be effective against the world.