Coleman Natural Foods has added a new line of all-natural frozen premium beef steaks, pork chops and chicken breasts to its range.