We consider the teleportation in the background of Kerr-Newman spacetime. Because of the Hawking effect, the fidelity of the teleportation is reduced. The results also show the fidelity is closely related to the mass, charge and rotating velocity of the black hole: high fidelity can be reached for massive, slowly rotating Kerr-Newman black holes.