Die Java-Standardbibliothek ist zwar wirklich extrem groß, aber meines Wissens ist darin nichts in der Richtung enthalten das dir irgendwie weiterhelfen könnte, da wirst du wohl auf eine zustäzliche Bibliothek zurückgreifen müssen.
Für C bzw. C++ und vielen Skriptsprachen ist dafür die ncurses lib recht bekannt, scheinbar gibts auch eine Java-Impementation davon: http://sourceforge.net/projects/javacurses/
Das ist halt etwas mit Kanonen auf Spatzen geschossen, ein ganzes Windowing Toolkit für Terminals zu verwenden, nur um farbigen Text hinzukriegen, aber vl kannst du es ja sonst auch irgendwie brauchen.