En marzo de 2019, dos meses antes de las elecciones municipales de mayo, Almeida, en ese momento candidato a la alcaldía y portavoz municipal del PP madrileño, puso un tuit en el que criticó a la alcaldesa Manuela Carmena. “Carmena va a pasar a la historia por ser la alcaldesa que más árboles ha talado y menos ha plantado. Quiero recuperar el Madrid limpio y verde. Quiero que en Madrid no haya un solo alcorque sin su árbol”, escribió Almeida. en varias ocasiones, ha echado en cara al Gobierno central la petición para talar más plantas.