Any cut of beef that's good for slow cooking works well for barbacoa. It should have a lot of connective tissue like a chuck roast, brisket, or even beef cheeks.