Tyynyliinan kokoja on useita. Tyynyliinan koko riippuu siitä, missä sitä käytetään. King-size-vuode vaatii king-size-tyynyliinan, kun taas parivuode tarvitsee vakiokokoisen tyynyliinan. Muita kokoja ovat matkatyynyliinat, neliönmuotoiset tyynyliinat ja koristeelliset tyynyliinat.
Tyynyliinan koot parivuoteelle tai parivuoteelle sisältävät vakiotyynyliinat ja Oxford -tyynyliinat. Tavallinen tyynyliina on yleensä 20 x 26 cm (50 x 66 tuumaa). Tyynynpäällisessä on tyypillisesti aukko toisessa lyhyessä päässä, jossa tyyny työnnetään pussiin. Oxford -tyynyliinat ovat samankokoisia kuin tavalliset tyynyliinat, mutta niissä on myös läppä yläreunassa tyynyn peittämiseksi. Tyypillisesti Oxford -tyynyliinan neljän sivun ympärillä on röyhelö tai reuna.
Queen- ja king -tyynyliinan koot ovat tavallista kokoa suurempia, koska ne on tarkoitettu käytettäviksi suurempien tyynyjen kanssa leveämmällä vuoteella. Kun käytät queen-size-tyynyliinaa queen-vuoteessa, henkilö voi käyttää vain kahta tyynyä ja peittää sängyn leveyden. Queen-kokoinen tyynyliina on yleensä 20 tuumaa leveä ja 30 tuumaa pitkä (50 x 76 cm). Kaksi queen-size-tyynyliinaa mahtuu myös parivuoteeseen.
King-kokoiset tyynyliinat ovat tyypillisesti 20 tuumaa leveitä ja 36 tuumaa pitkiä (50 x 91 cm). Tyynyliinat sopivat sekä tavallisiin king-size-vuoteisiin että Kalifornian king-vuoteisiin, jotka ovat hieman kapeampia ja pidempiä kuin tavallinen king-size-vuode. Yleensä kaksi king-size-tyynyä käytetään king-size-vuoteen päällä.
Muita tyynyliinan kokoja ovat neliömäiset tyynyt, jotka ovat yleensä 26 x 26 cm (66 x 66 tuumaa). Neliönmuotoiset tyynyt voidaan sijoittaa sängylle tavallisten tyynyjen taakse ja ne toimivat koristeena. Tyynyt ovat yleisempiä Euroopassa kuin Amerikassa. Muita neliönmuotoisia tyynyliinoja voidaan käyttää sohvan tai nojatuolin heitotyynyissä. Tyynyliinojen koot voivat vaihdella suuresti.
Matkatyynyliina on mitoitettu pienemmille tyynyille ja se on tarkoitettu otettavaksi tien päälle. Tyynyliina on yleensä 12 x 16 cm (30 x 40 tuumaa). Matkakokoista tyynyä voidaan käyttää myös pienenä boudoir-tyynynä sängyssä. Boudoir -tyynyllä on koristeellinen tarkoitus ja kotelossa voi olla koristeita ja röyhelöitä.