In Texas, mesquite trees are as common as football, thunderstorms and hot summer nights. It is a staple of outdoor cooking and prevalent in almost every part of the state.