Sachverhalt: A. Das Untersuchungsrichteramt Oberwallis sprach X._ mit Strafbefehl vom 10. September 2008 der Schändung sowie des Führens eines Motorfahrzeugs in angetrunkenem Zustand schuldig. Es bestrafte ihn mit einer unbedingten Freiheitsstrafe von 12 Monaten. Den Vollzug der Freiheitsstrafe schob es zu Gunsten einer ambulanten Behandlung (Art. 63 StGB) auf. B. Das Straf- und Massnahmenvollzugsgericht des Kantons Wallis hob mit Entscheid vom 23. März 2011 die ambulante Behandlung auf und ordnete den Vollzug der Freiheitsstrafe von 12 Monaten an. Eine von X._ dagegen erhobene Beschwerde wies das Kantonsgericht Wallis mit Verfügung vom 30. Mai 2011 ab. C. X._ führt Beschwerde in Strafsachen. Er beantragt, die Verfügung des Kantonsgerichts Wallis und der Entscheid des Straf- und Massnahmenvollzugsgerichts des Kantons Wallis seien aufzuheben. Des Weiteren ersucht er um Gewährung der unentgeltlichen Rechtspflege und um Erteilung der aufschiebenden Wirkung. D. Das Kantonsgericht Wallis hat auf Vernehmlassung verzichtet. Das Departement für Sicherheit, Sozialwesen und Integration des Kantons Wallis liess sich innert Frist nicht vernehmen. 