We present X-ray observations of the nearby TeV blazar Mrk 501 obtained with RXTE during 1997, 1998, 1999, 2000, and 2004. The goal of this study is twofold: 1) characterize the long-term X-ray flux and spectral variability of the source with a model-independent analysis, and 2) investigate the X-ray and TeV correlation on long timescales (> days). Significant spectral variations were observed ...