Sachverhalt: A. Der 1956 geborene B._ war als Betriebsmitarbeiter der C._ AG bei der Schweizerischen Unfallversicherungsanstalt (SUVA) gegen die Folgen von Unfällen versichert, als er am 22. Juni 2014 tot in seinem Schrebergarten unter einem Kirschbaum liegend aufgefunden wurde. In der Folge lehnte es die SUVA mit Verfügung vom 19. September 2014 und Einspracheentscheid vom 13. Januar 2015 ab, der Witwe des Versicherten, A._, Hinterlassenenleistungen zu erbringen, da ein möglicher Unfalltod des Versicherten nicht rechtsgenüglich nachgewiesen sei. B. Die von A._ hiegegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Graubünden mit Entscheid vom 28. Oktober 2015 gut und verpflichtete die SUVA, für die Folgen des Todes des Versicherten am 22. Juni 2014 Hinterlasseneleistungen zu erbringen. C. Mit Beschwerde beantragt die SUVA, es sei unter Aufhebung des kantonalen Gerichtsentscheides ihr Einspracheentscheid vom 13. Januar 2015 zu bestätigen. Während A._ auf Abweisung der Beschwerde schliesst, verzichtet das Bundesamt für Gesundheit auf eine Vernehmlassung.