A previously healthy 15-year-old girl was evaluated following five episodes of reddish urine discoloration after walking for approximately 30 min on a smooth roadway. In each episode, the discoloration lasted for four to five urinations and followed by normal urine dipstick tests. No other exercise-produced urine discoloration and no other symptoms were reported. Laboratory evaluation during the episodes revealed a reddish urine sample with 3+ hemoglobin/myoglobin and absence of hematuria. Full blood count, serum creatinine, liver function tests, and electrolyte levels were all within normal limits. Myoglobulinuria was excluded, since muscle enzymes were within normal limits. Blood smear analysis showed mild anisopoikilocytosis with stomatocytes and ovalocytes, leading to extended evaluation for erythrocyte disorders. This case is interesting in that the hemoglobinuria occurred after mild walking and was accompanied by erythrocyte morphological changes. This quiz discusses the differential diagnosis of hemoglobinuria with particular reference to the conditions of appearance (after walking) and emphasizes the importance of step-by-step investigations to reach a definitive diagnosis.