Przy wykonywaniu ulotek równie ważny jak sam projekt jest wybór odpowiedniego papieru. Na rynku dostępnych jest wiele rodzajów papieru, które są wykorzystywane do produkcji ulotek. W zależności od naszych potrzeb możemy wykorzystać zwykły giętki papier, matowy, lśniący czy też grubszy i sztywny. Przy bardziej kosztownych zleceniach wykorzystywany może by również papier z wcześniej naniesioną fakturą, która zwiększa atrakcyjność ulotek. Taki zbieg jednak nie jest stosowany w przypadku zwykłych ulotek, które otrzymujemy na ulicy. W tego rodzaju ulotkach ważne jest aby druk ulotek był jak najtańszy, dlatego też wykorzystywany papier nie jest dobrej jakości. Rodzaj papieru nie wpływa wyłącznie na walory estetyczne ulotek, ale również na ich wytrzymałość. Tak też grubszy papier będzie bardziej wytrzymały, co może być istotne w przypadku ulotek zostawianych w przydomowych skrzynkach na listy.
Dodatkowo jeśli ulotki pokryte są folia, nawet deszcz i śnieg nie będą w stanie ich uszkodzić. Niestety jeśli decydujemy się na druk ulotek które mają się wyróżniać wyglądem lub wytrzymałością, musimy liczyć się z zdecydowanie większą ceną. Warto więc zastanowić się czy lepiej postawić na jakość wykonanych ulotek czy też na ich ilość.