Entre 1905 y 1981, el Albert Bridge fue pintado de un color verde uniforme, y en 1981 fue repintado amarillo, pero en 1992 sufrió una remodelación que incluía cambios en su decoración y cableado.