Sachverhalt: A. A._ reiste am 27. März 2017 zusammen mit einer weiteren Person am Grenzübergang Ramsen in die Schweiz ein. Bei der Kontrolle seines Autos wurden unter anderem 200 g einer weissen Substanz und ca. 1'600 Pillen gefunden. A._ wurde festgenommen und am 30. März 2017 vom Zwangsmassnahmengericht Schaffhausen in Untersuchungshaft versetzt. Die Haft wurde in der Folge mehrmals verlängert. Mit Urteil vom 1. Juni 2018 sprach das Kantonsgericht Schaffhausen A._ der einfachen und qualifizierten Widerhandlung gegen das Betäubungsmittelgesetz, der Förderung der rechtswidrigen Einreise und des rechtswidrigen Aufenthalts sowie der mehrfachen Übertretung des Betäubungsmittelgesetzes schuldig. Es verurteilte ihn, als Zusatzstrafe zu einer mit Urteil des Tribunal de police de Lausanne vom 9. August 2017 verhängten Freiheitsstrafe von 6 Monaten, zu 26 Monaten Freiheitsstrafe und einer Busse von Fr. 300.--. Die Ersatzfreiheitsstrafe für die Busse setzte es auf 3 Tage fest. Zudem verwies es A._ für 5 Jahre des Landes. A._ wurde am 17. September 2018 der vorzeitige Strafvollzug bewilligt. Am 9. April 2019 wies das Obergericht des Kantons Schaffhausen seine Berufung gegen das Urteil des Kantonsgerichts ab. Mit Eingabe vom 24. Juni 2019 erhob er gegen das Berufungsurteil Beschwerde an das Bundesgericht. Nachdem er in den vergangenen Monaten bereits mehrfach ein Entlassungsgesuch gestellt hatte, verlangte er mit Eingabe vom 3. Juli 2019 erneut, er sei aus dem vorzeitigen Strafvollzug zu entlassen. Mit Verfügung vom 12. Juli 2019 wies das Obergericht das Gesuch ab. B. Mit Beschwerde in Strafsachen an das Bundesgericht vom 16. Juli 2019 beantragt A._, die Verfügung des Obergerichts sei insoweit aufzuheben, als damit sein Gesuch abgewiesen worden sei, und er selbst aus dem vorzeitigen Strafvollzug zu entlassen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Obergericht beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Staatsanwaltschaft hat auf eine Vernehmlassung verzichtet.