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 wegen des Verdachts der Widerhandlung gegen das Betäubungsmittelgesetz 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.--. An die Strafe rechnete es 432 Tage Untersuchungs- und Sicherheitshaft an. Weiter ordnete es bis zur Rechtskraft des Urteils oder bis zum Antritt einer freiheitsentziehenden Sanktion, längstens jedoch bis zum 30. November 2018, die Verlängerung der Sicherheitshaft an. A._ wurde zudem für 5 Jahre des Landes verwiesen. A._ erklärte gegen das Urteil vom 1. Juni 2018 Berufung. Die Staatsanwaltschaft erhob keine Anschlussberufung. Eine von A._ gegen die Anordnung von Sicherheitshaft erhobene Beschwerde wies das Obergericht mit Entscheid vom 19. Juni 2018 ab. Mit Urteil 1B_348/2018 vom 9. August 2018 wies das Bundesgericht eine dagegen erhobene Beschwerde ebenfalls ab. Am 17. September 2018 wurde A._ der vorzeitige Strafvollzug bewilligt. Am 15. November 2018 stellte er ein Entlassungsgesuch. Mit Verfügung vom 23. November 2018 wies das Obergericht das Gesuch ab. Dagegen gelangte A._ erneut ans Bundesgericht, das seine Beschwerde mit Urteil 1B_566/2018 vom 21. Januar 2019 wiederum abwies. Mit Eingabe vom 24. Januar 2019 stellte A._ abermals ein Gesuch um Entlassung aus dem vorzeitigen Strafvollzug. Mit Verfügung vom 13. Februar 2019 wies das Obergericht das Gesuch ab. B. Mit Beschwerde in Strafsachen an das Bundesgericht vom 11. März 2019 beantragt A._, die Verfügung des Obergerichts sei aufzuheben und er selbst aus dem vorzeitigen Strafvollzug zu entlassen. Das Obergericht beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Staatsanwaltschaft hat sich nicht vernehmen lassen. Der Beschwerdeführer hält in seiner Stellungnahme dazu an seinen Anträgen und Rechtsauffassungen fest.