Pain is often the most noticeable symptom of kidney stones. Other symptoms that indicate kidney stones include: nausea, vomiting, bloody or foul-smelling urine, and the constant urge to urinate.