Beef cheeks are the most commonly used meat for barbacoa. However, you can also use brisket, chuck roast or lamb shanks.