Guy Fieri's travel and food show, "Guy's All-American Road Trip," has been renewed for a second season that will see him explore Appalachia.