Why not: Die gestern Zeitung?
That would translate as "the yesterday paper", which doesn't make sense.
This is a complete sentence, you've got to fit in the verb ("is / ist") in your translation.
("yesterday's paper" would be "die Zeitung von gestern".)
It'd be die gestrige Zeitung.