Sharps waste must be stored in rigid, puncture-resistant, leak-proof, and sealable containers. These containers should be labeled clearly as hazardous to prevent accidental handling and ensure safety before disposal.