There are lots of ways to block those signals. Paint is a dubious method. Look into Faraday cages. Tin or copper ceilings and roofs found in old homes have a tendency to do this. Thick concrete works pretty well too.

Here's the thing - it will block all signals. Say goodbye to cell service. Make sure you have wired connections where you need them.