The Most random thought from Halloween: How do mermaids reproduce? Do they lay eggs or do the do the deed in some other way? If we take Futurama's stand perspective they lay eggs. This occurred in the episode where Fry marries a mermaid, the episode entitled The Deep South. So yeah random thought, if you have any insight feel free to inform us all.