United Natural Foods has appointed Randle Lindberg to the position of president of the western region of America.