Here's why:
* It describes a noun: You would say "a convenient time," "a convenient location," or "a convenient solution."
* It answers the question "what kind?": Convenient tells us what kind of time, location, or solution we're talking about.
Let me know if you have any other words you'd like to identify!