If it's a simple UTI there should be associated dysuria, frequency and in the urinalysis, pyuria and bacteria. If not, the differential and evaluation should be broadened. Specifically, other causes of bleeding, including glomerular (red cell casts, proteinuria, dysmorphic appearance of RBCs in urine) and extraglomerular bleeding (blood clots in the urine; clots almost never occur in glomerular disease) should be pursued.
Source
Rose, Burton MD and Fletcher, Robert MD. "Evaluation of hematuria in adults." Up to Date. 17 June 2008.