Cleaning Old Linoleum FlooringPlease note that baking soda is alkaline, and thus is not recommended for linoleum. In time it will harden and dry the floors which may cause them to crumble.