Were they American stamps? If so, I don't think any American stamp can be obsolete... and, even if they're damaged and/or awkward, the USPS will replace them with new postage stamps.
JB