We propose the design of wideband birefringent metamaterials based on spoof surface plasmon polaritons (SSPPs). Spatial k-dispersion design of SSPP modes in metamaterials is adopted to achieve high-efficiency transmission of electromagnetic waves through the metamaterial layer. By anisotropic design, the transmission phase accumulation in metamaterials can be independently modulated for x- and y-polarized components of incident waves. Since the dispersion curve of SSPPs is nonlinear, frequency-dependent phase differences can be obtained between the two orthogonal components of transmitted waves. As an example, we demonstrate a microwave birefringent metamaterials composed of fishbone structures. The full-polarization-state conversions on the zero-longitude line of Poincaré sphere can be fulfilled twice in 6-20 GHz for both linearly polarized (LP) and circularly polarized (CP) waves incidence. Besides, at a given frequency, the full-polarization-state conversion can be achieved by changing the polarization angle of the incident LP waves. Both the simulation and experiment results verify the high-efficiency polarization conversion functions of the birefringent metamaterial, including circular-to-circular, circular-to-linear(linear-to-circular), linear-to-linear polarization conversions.