An anisotropic metamaterial (AMM) with negative permeability and permittivity tensors is proposed for polarized-beam splitting. By analysis of the propagation of electromagnetic wave in the lossless anisotropic metamaterial and the dependence of transmissivity on the incident angle, the polarized-beam splitting characteristics of the anisotropic metamaterial with different wave-vector surface depended on the signs and magnitude of the permeability and permittivity tensors are investigated. Based on the analysis, the anisotropic metamaterials with single-lobe hyperboloid wave-vector surface and ellipsoid and double-lobe hyperboloid wave-vector surface are considered as the favorable candidates for polarized-beam splitting. The former can realize the p component or s component positive refraction and the other component negative refraction. Meanwhile, total transmission can exist under some conditions. The latter can realize one component of incident wave total reflection and the other component total transmission under some conditions. The numerical simulations about the propagation of a Gaussian beam from an isotropic regular material in these two anisotropic metamaterials are performed, and the results show that these two anisotropic metamaterials can realize polarized-beam splitting and have the potential to be a new polarized-beam splitter.