I 1993 flyttet Teena til Nebraska, der han utelukkende identifiserte seg som en mann og han ble venner med flere tidligere straffedømte menn. Den 19. desember 1993, ble Teena arrestert og han fikk en venninne til å betale for hans kausjon. Fordi Teena ble holdt i den kvinnelige delen av fengselet, skjønte venninnen at han var transperson. Da hun senere spurte Teena om hans antatte kjønn, fortalte han henne at han var en hermafroditt og de ble kjærester. Men kort tid senere fant flere av vennene hans ut hans tidligere navn og at kjønnsorganene hans var anatomisk kvinnelige.