Kidney stones, hard deposits in the kidneys, can cause sharp pain, bloody or discolored urine, and frequent urination. Nausea ...