In modo un po' grezzo:
apri un'immagine "tipo" di un muro. Selezioni, che so, due sfumature dello stesso rosso, e le poni in un gradiente di riempimento come colore (cioè da un rosso chiaro a uno più scuro). Crei un livello, crei una selezione rettangolare larga e bassa, la riempi con questo riempimento. Selezioni la finestra di style, vai su "Bevel and emboss" (io ho la versione in inglese) e provi a smussarne o ad estruderne gli angoli finché l'effetto rilievo non ti si aggrada. A quel punto, lo ritagli precisamente, lo definisci come pattern ("Define pattern"), apri una nuova finestra, prendi il secchiello, selezioni pattern, selezioni l'immagine precedente e copi nella nuova immagine, ottenendo così il tuo muro, che ti consiglio di rovinare un po' a questo punto..

molto alla grezza e in fretta