A new and distinct hybrid mesquite tree, Prosopis ‘Leslie Roy’, which is particularly characterized by its thornlessness, its higher tolerance of cold to minus 12 c, its semi-evergreen appearance in winter and its upright, outwardly-spreading uniform growth habit. The unique characteristics of this tree result in a landscape tree that is more suitable for parking lots and streetscapes because of its upright habit and thornlessness.