However, black locusts have a distinctive profile you can learn to identify. Start with the bark. Mature black locust trees have deeply furrowed, dark gray or brown bark that looks rugged and gnarly.