The best cuts to use for beef barbacoa are beef chuck roast, brisket, and beef cheeks. These are all inexpensive cuts of beef that turn out best when cooked for an extended time at a low temperature.