Sachverhalt: A. Die von der A._ AG beauftragte Y._ AG reichte den Städtischen Werken Schaffhausen und Neuhausen am Rheinfall am 1. Februar 2013 eine Installationsanzeige Wasser ein, wonach in der Liegenschaft an der Z._strasse in Schaffhausen im Keller ein Boiler eingebaut sowie die zugehörige Kellerverteilung und die Verteilbatterie ersetzt werden sollten. Die Städtischen Werke erteilten am 6. Februar 2013 die Ausführungsbewilligung. Mit Schreiben vom 12. Februar 2013 forderten die Städtischen Werke die A._ AG auf, ihnen Zutritt zur Liegenschaft an der Z._strasse in Schaffhausen zu gewähren, um die Belastungswerte in der gesamten Liegenschaft aufnehmen zu können. Nachdem ihr die A._ AG den Zutritt verweigert hatte, erliessen die Städtischen Werke am 18. April 2013 eine entsprechende Verfügung. B. Die A._ AG erhob gegen diesen Entscheid Einsprache, welche die Stadt Schaffhausen am 30. Juli 2013 abwies. Daraufhin gelangte die A._ AG an den Regierungsrat des Kantons Schaffhausen, welcher den Rekurs mit Beschluss vom 4. November 2014 abwies. Dagegen legte die A._ AG Beschwerde beim Obergericht des Kantons Schaffhausen ein. Dieses wies die Beschwerde mit Entscheid vom 8. Dezember 2015 ab. C. Die A._ AG legt mit Eingabe vom 22. Januar 2016 Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht ein. Sie beantragt, der Entscheid des Obergerichts des Kantons Schaffhausen sei aufzuheben. Ebenfalls seien der Beschluss des Regierungsrates des Kantons Schaffhausen vom 4. November 2014, Ziff. 1 - 4, der Einspracheentscheid des Stadtrats Schaffhausen vom 30. Juli 2013 sowie die Verfügung der Städtischen Werke Schaffhausen und Neuhausen am Rheinfall vom 18. April 2013 aufzuheben. Eventualiter sei der Entscheid des Obergerichts des Kantons Schaffhausen aufzuheben und die Sache zur Neuentscheidung an den Regierungsrat des Kantons Schaffhausen zurückzuweisen. Subeventualiter sei der Entscheid des Obergerichts des Kantons Schaffhausen aufzuheben und die Sache zur Neuentscheidung an dieses zurückzuweisen. Der Abteilungspräsident legte der Beschwerde am 16. Februar 2016 antragsgemäss aufschiebende Wirkung bei. Das Obergericht und die Stadt Schaffhausen beantragen in ihren Vernehmlassungen, die Beschwerde sei abzuweisen.