Background and Objectives: Metastasis is a major cause of death in renal cell carcinoma (RCC) patients; therefore, a better understanding of the metastatic process and the ability to predict metastasis in advance is important for treating patients with RCC. This study aimed to investigate whether histological subtypes of RCC and other factors, such as nuclear grade and sarcomatoid differentiation, could predict the probability and location of metastases in patients with RCC. Materials and Methods: Cases of clear-cell, papillary, chromophobe, and sarcomatoid RCC were retrieved and analyzed from the Surveillance, Epidemiology, and End Results databases. Results: When comparing the metastatic patterns among the three histologic subtypes, patients with clear-cell RCC were significantly more likely to have brain and lung metastases. Moreover, patients with papillary RCC were significantly less likely to develop bone metastases and more likely to develop lymph node metastases. Patients with chromophobe RCC are significantly more likely to develop liver metastases. As the nuclear grade increased, there was also a significantly increased tendency for clear-cell RCC to metastasize to the lungs. Patients with sarcomatoid RCC had a higher rate of metastasis, with a significantly higher probability of metastasis to the bone and lungs, than those with all three histological subtypes did. Conclusions: Histological subtype, nuclear grade, and sarcomatoid differentiation were significant predictors of metastasis in patients with RCC.