Metastases are the most common tumors of the spine. As an important increase in the annual incidence of spinal metastases (SMs) has been observed in the last decade, the aim of this study was to describe the epidemiology and histopathological types of SMs surgically treated in the Neurosurgery Clinics of a Regional Hospital in North-Eastern Romania over a period of five years, in order to define a certain tumor profile that would benefit from an early screening. We retrospectively evaluated 115 adult patients, searching for demographic data (gender and age of the patients), primary tumor characteristics (location and histological type), topography of the SMs, and the time interval between the diagnosis of the primary tumor and the surgery for the SMs. The patients were elderly (average age: 58.96 years), with a male predominance (67.82%). Main location of SMs was in thoracic region (44.34%), with multiple vertebral metastases in 30.43% of patients. Only 33.04% of the patients had a known cancer at the time of admission. Primary tumor was located mainly in lung (47.82%), gastrointestinal tract (15.65%), breast (11.30%), prostate (10.43%) and kidney (9.56%). SMs from lung cancer (LC) mostly expressed squamous cell carcinoma (19.13%), probably due to patients’ smoking habits, and those from the digestive system mostly exhibited a moderately/poor colorectal adenocarcinoma (8.69%). Our data suggest the need for close surveillance of patients diagnosed with LC and colorectal cancer because these malignancies most frequently develop SMs. Smoking prevention actions and screening programs for the detection and removal of precancerous colorectal lesions must be developed and expanded.