An Arizona company has recalled more than 6.5 million pounds of beef that could be contaminated with salmonella.