Vuonna 2014 senaattori Sheheen vietti kuukausia kiertäen osavaltiota ja puhuen tuhansille kansalaisillemme. Koska hän näki ja koki kasvavan jakauman, senaattori Sheheen teki lipun poistamisesta valtioneuvoston tilalta keskustelun kohteeksi kuvernöörikampanjassaan. Pian sen jälkeen, senaattori Sheheenin senaattori-kaveri, pastori Clementa Pinckney, murhattiin Charlestonin verilöylyssä.
Konfederaation lippu valkoisen ylivallan kannattajan kanssa. Vaikka senaattori Sheheen suree ystävänsä kuolemaa, hän vaatii lipun poistamista. Senaattori Sheheen oli vastuussa lipun poistamisen lainsäädännön laatimisesta ja esittämisestä. Hän vietti viikkoja suunnittelemalla, houkuttelemalla ja luoden lainsäädäntösuunnitelman, joka sai tarvittavat äänet lipun poistamiseksi. Konfederaation lippu poistettiin State Housesta 10. heinäkuuta 2015.