Klockan 05:00 förklarade skottens första sida en "historisk seger för SNP".
Herald publicerade också en 5am upplaga. Tidningen sa: "Sturgeon triumferande som Labour förödmjukade."
"Victorys till hands" var den tidigare rubriken i The National, med en helsidesbild av Nicola Sturgeon med sin man och SNP:s verkställande direktör Peter Murrell. I tidningen stod det att hon var "på väg att vinna sitt mandat".
"Precis som Nat" var rubriken på förstasidan av den skotska solen. Tidigare, kort efter att opinionsundersökningarna avslutats, tweetade tidningen att Tories skulle "komfortabelt" försegla andra plats.
The Daily Record publicerade sin första upplaga med rubriken "01:30 val senaste". Rubriken var "Fem år till" och tidningen sa att Nicola Sturgeon skulle återlämnas som förste minister.
Den skotska Daily Express sade Nicola Sturgeon hade varnas för att det skulle finnas "inga fler ursäkter" för att misslyckas med att leverera för Skottland som SNP "svept till en historisk tredje term" i Holyrood valet.
Daily Stars rubrik var "Fem år till". Den förutspådde också att SNP var redo att "hålla Holyrood".
Den skotska Daily Mail hade publicerat tre utgåvor vid 03:00. Dess senaste sade "SNP satt för seger, Tory röster ökar i tryck för andra och Labour katastrof som säten tumla".
The Daily Telegraph sa att Nicola Sturgeon "kan nekas" en ny självständighet folkomröstning.
När räkningarna kom i gång i Holyrood-valet förutspådde de skotska tidningarna en SNP-seger och det blev liten förändring då uppdaterade utgåvor publicerades hela natten.