Paramecium primarily reproduces asexually through binary fission, where a single cell divides into two identical cells.