Your cat's paws might always be cold for various reasons, including environmental factors, poor circulation, or underlying health issues. Monitoring any additional symptoms and seeking veterinary advice if needed is crucial.