Śmierć i pochówek Zmarł w swoim domu w Provo, na skutek choroby nowotworowej. Pochowany został w kwaterze rodzinnej Hebera J. Granta cmentarza w Salt Lake City. Jego pogrzeb zgromadził szereg prominentnych postaci mormońskiej przestrzeni kulturowej, zarówno w jej wymiarze intelektualnym jak i duchowym. Wśród obecnych na uroczystościach pogrzebowych znaleźli się przedstawiciele władz naczelnych Kościoła, w tym posługujący ówcześnie w Kworum Dwunastu Apostołów starsi Russell M. Nelson, Dallin H. Oaks, Jeffrey R. Holland oraz Richard G. Scott. Prezydent Henry B. Eyring, wówczas pierwszy doradca w Pierwszym Prezydium w wygłoszonym przemówieniu nazwał Madsena jednym z wielkich świadków proroków oraz Pana Jezusa Chrystusa. Odnosząc się do mormońskich wyobrażeń życia pozagrobowego wspomniał również o niebiańskim spotkaniu w którym z całą pewnością zmarły brać będzie już za zasłoną, w świecie duchów. Nawiązując do wpływu Madsena na myśl mormońską stwierdził, że jest całkowicie przekonany, iż prorocy tłoczyć się będą wokół niego.

Wyróżnienia i upamiętnienie Uhonorowany został Karl G.