Erwägungen:
1.
1.1. A._ (geb. 1990) ist somalischer Staatsangehöriger. Er wurde aus der Schweiz weggewiesen und von den Migrationsbehörden des Kantons Graubünden in Ausschaffungshaft versetzt. Das Zwangsmassnahmengericht des Kantons Graubünden bestätigte die Haft mit Entscheid vom 10. März 2021 bis zum 7. Juni 2021. Auf die dagegen erhobene Beschwerde trat das Kantonsgericht Graubünden am 29. März 2021 nicht ein.
1.2. Am 12. April 2021 stellte A._ ein Haftentlassungsgesuch, welches das Zwangsmassnahmengericht am 20. April 2021 abwies. Die dagegen erhobene Beschwerde wies das Kantonsgericht am 30. April 2021 ab. Am 6. Mai 2021 wandte sich A._ erneut an das Kantonsgericht; dieses überwies die Eingabe zuständigkeitshalber dem Bundesgericht. Mit Schreiben vom 11. Mai 2021 wurde A._ aufgefordert, dem Bundesgericht mitzuteilen, ob er Beschwerde in öffentlich-rechtlichen Angelegenheiten erheben wolle. Zudem wurde er auf die formellen Anforderungen an eine Beschwerdeschrift hingewiesen und zur Verbesserung innerhalb der Beschwerdefrist aufgefordert. Am 21. Mai 2021 reichte A._ eine verbesserte Beschwerdeschrift ein. Das Bundesgericht hat keine weiteren Instruktionsmassnahmen verfügt.
2.
2.1. Gemäss Art. 42 Abs. 1 und 2 BGG haben Rechtsschriften unter anderem die Begehren und deren Begründung zu enthalten, wobei in der Begründung in gedrängter Form darzulegen ist, inwiefern der angefochtene Akt Recht verletzt. Art. 95 ff. BGG nennen dabei die zulässigen Rügegründe.
2.2. Streitgegenstand vor Bundesgericht ist ausschliesslich die verweigerte Haftentlassung und nicht der Aufenthaltsstatus des Beschwerdeführers oder seine Wegweisung. Letztere ist allerdings insoweit zu prüfen, als dass die Haft beendet wird, wenn sich erweist, dass der Vollzug der Wegweisung aus rechtlichen oder tatsächlichen Gründen undurchführbar ist (Art. 80 Abs. 6 lit. a AIG [SR 142.20]). Das Kantonsgericht hat diesbezüglich erwogen, dass der Ausschaffung nach Somalia gemäss Prüfung des Staatssekretariats für Migration keine Vollzugshindernisse entgegenstehen. Zudem habe der Beschwerdeführer vor dem Zwangsmassnahmengericht gemäss Protokoll noch ausgeführt, dass sein Vater einen Menschen in Somalia getötet habe; selbst wenn es sich dabei um einen Übersetzungsfehler handeln sollte, müssten seine Vorbringen - wonach er selber einen Menschen getötet habe - als unglaubhaft qualifiziert werden, namentlich weil er stets neue Gründe für seine Flucht anführe.
2.3. Die Vorbringen des Beschwerdeführers lassen jegliche Auseinandersetzung mit dem angefochtenen Entscheid vermissen. Er beschränkt sich auf die Behauptung, dass er in Somalia einen Menschen getötet habe und deshalb nicht zurückkehren könne, weil sein Leben dort gefährdet sei. Er substanziiert dies aber nicht näher und setzt sich auch nicht mit der Einschätzung der Fachbehörden auseinander, wonach er in Somalia nicht verfolgt werde und deshalb keine Vollzugshindernisse ersichtlich seien. Soweit der Beschwerdeführer auf seine Loslösung vom Alkohol- und Drogenkonsum verweist, ist der Zusammenhang zur Ausschaffungshaft nicht ersichtlich. Dasselbe gilt, soweit er pauschal Depressionen und Angstzustände wegen der drohenden Rückkehr geltend macht. Schliesslich ist auch auf die Beteuerung des Beschwerdeführers, er wolle in ein anderes Land als Somalia ausreisen, nicht weiter einzugehen, weil er nicht substanziiert, in welches andere Land er legal einreisen könnte. Seine Beschwerde genügt den Begründungsanforderungen offensichtlich nicht; darauf ist im vereinfachten Verfahren durch den Einzelrichter nicht einzutreten (Art. 108 Abs. 1 lit. b BGG).
3.
Es rechtfertigt sich, auf die Erhebung von Gerichtskosten zu verzichten (Art. 66 Abs. 1 BGG).
Demnach erkennt der Präsident:
1.
Auf die Beschwerde wird nicht eingetreten.
2.
Es werden keine Kosten erhoben.
3.
Dieses Urteil wird den Verfahrensbeteiligten, dem Kantonsgericht Graubünden, II. Strafkammer, und dem Staatssekretariat für Migration schriftlich mitgeteilt.
Lausanne, 1. Juni 2021
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Seiler
Der Gerichtsschreiber: Businger