Urolithiasis is a frequent disease with cited rates of recurrence after initial diagnosis that vary widely and range between 35% and 50%. We assessed the radiographic recurrence rate in patients with urinary stones and its risk factors. We retrospectively identified patients who were diagnosed with urinary stones on non-contrast computed tomography from 2010 to 2011, and underwent another imaging examination at least six months afterwards. We collected patient demographic, clinical, laboratory and radiologic data and compared patients with and without urinary stone recurrence. Ultimately, 237 patients were included in the study; the mean follow-up was 6.7 years; 88 patients (37.1%) had recurrence based on our recurrence criteria. On univariate analysis, the significant parameters for recurrence were baseline serum calcium and uric acid, stone location in the kidney, surgical intervention and stone burden volume. On multivariate analysis, surgical intervention (OR 3.07, p = 0.001), baseline calcium (OR 2.56, p = 0.011), baseline uric acid (OR 1.30, p = 0.021) and stone location in the kidney (OR 2.16, p = 0.012) were associated with higher risk of recurrence. These findings may guide personalized follow-up protocols for patients with urolithiasis based on their risk factors.