You're looking for your lost cat, after dark: do you just wander into someone's backyard with your flashlights or do knock on the door and maybe ask for permission?
It depends on how late it is. After dark can mean anywhere from eight at night to four in the morning. If it’s the latter, then just wait until morning. If it’s the former, knock on the door and ask if you can search.