Kelce proposed Swift in a garden setting, sharing the news with fans on Tuesday through an Instagram post that featured a slideshow of photographs.