There is graffiti all over a yellow cafe express sign.
Er is graffiti over een geel café express bord.
A yellow cafe sign is covered in graffiti.
Een geel cafe bord is bedekt met graffiti.
Covered in is a rephrasing of all over.
Overdekt is een herhaling van alles.