Arbeitszeugnis, hat sich ergeben: A.- R._ absolvierte vom 1. Juli bis am 31. Dezember 1997 ein Rechtspraktikum beim Justizdepartement Obwalden. Auf ihren Wunsch wurde ihr über diese Tätigkeit am 17. Dezember 1997 ein Arbeitszeugnis ausgestellt. Sie war mit dem Inhalt des Zeugnisses nicht zufrieden und verlangte verschiedene Korrekturen. Am 12. März 1998 stellte ihr der Vorsteher des Justizdepartements ein neues, leicht verändertes Arbeitszeugnis aus. Da R._ auch mit dieser neuen Fassung nicht einverstanden war, ersuchte sie am 24. März 1998 den Regierungsrat des Kantons Obwalden, in dieser Sache einzuschreiten. Dieser trat am 22. März 1999 auf die Eingabe nicht ein, weil das Praktikumsverhältnis zivilrechtlicher Natur gewesen sei und Streitigkeiten aus diesem daher nicht auf dem Beschwerde-, sondern auf dem Zivilrechtsweg auszutragen seien. Ebenso lehnte er eine Entgegennahme der Eingabe als Aufsichtsbeschwerde ab. Eine gegen diesen Entscheid erhobene Beschwerde wies das Verwaltungsgericht des Kantons Obwalden am 3. November 1999 ab. B.- R._ hat gegen den Entscheid des Verwaltungsgerichts eine staatsrechtliche Beschwerde beim Bundesgericht erhoben und beantragt dessen Aufhebung. Sie rügt eine Verletzung von Art. 4 aBV und Art. 6 Ziff. 1 EMRK. Das Verwaltungsgericht hat sich zur Beschwerde geäussert und beantragt sinngemäss dessen Abweisung. Der Regierungsrat hat auf eine Vernehmlassung verzichtet.