Rexburg Police are investigating a small fire set in a restroom at the Rexburg Nature Park Saturday. Police found a small pile of paper towels and a plastic substance had been lit on fire.