Is challenging an adjective

Yes, it can be (challenged laws, challenged beliefs). It is the past tense and past participle of the verb to challenge, and so is usually a verb form.