Das Bundesgericht zieht in Erwägung:
1. Mit Urteil 6B_106/2009 vom 16. April 2009 trat das Bundesgericht auf eine Beschwerde des Gesuchstellers nicht ein, weil er den Kostenvorschuss nicht bezahlt hatte. Dieser wendet sich mit einem Revisionsgesuch ans Bundesgericht. Er macht indessen keinen der Revisionsgründe der Art. 121, 122 und 123 BGG geltend, sondern befasst sich ausschliesslich mit der materiellen Seite des Falles, was im Rahmen des Revisionsverfahrens unzulässig ist. Auf das Revisionsgesuch ist nicht einzutreten.
2. Die Gerichtskosten sind dem Gesuchsteller aufzuerlegen (<ref-law>). Das Gesuch um unentgeltliche Rechtspflege ist in Anwendung von <ref-law> abzuweisen, weil die Rechtsbegehren von vornherein aussichtslos erschienen.

Demnach erkennt das Bundesgericht:
1. Auf das Revisionsgesuch wird nicht eingetreten.
2. Das Gesuch um unentgeltliche Rechtspflege wird abgewiesen.
3. Die Gerichtsgebühr von Fr. 500.-- wird dem Gesuchsteller auferlegt.
4. Dieses Urteil wird den Parteien und dem Kantonsgericht von Graubünden, Kantonsgerichtsausschuss, schriftlich mitgeteilt.
Lausanne, 6. Juli 2009
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Die Gerichtsschreiberin:
Favre Arquint Hill