A calçada portuguesa resulta do calcetamento com pedras de formato irregular, geralmente em
calcário branco e negro, que podem ser usadas para formar padrões decorativos ou
mosaicos pelo contraste entre as pedras de distintas cores. As cores mais tradicionais são o
preto e o
branco, embora sejam populares também o
castanho e o
vermelho, azul cinza e amarelo. Em certas regiões brasileiras, porém, é possível encontrar pedras em
azul e
verde. Em Portugal, os trabalhadores especializados na colocação deste tipo de calçada são denominados
mestres calceteiros.
O facto de a rocha mais comum para estabelecer o contraste seja de cor negra, faz com que se confunda a rocha mais utilizada, o calcário negro, com
basalto. De facto, existe
calcário de várias cores. O basalto apenas é utilizado nas ilhas, onde é abundante, sendo aí os desenhos executados em calcário branco. Quando é basalto, distingue-se pelo maior mate e pela sua maior irregularidade no corte, pois este é muito mais rijo. Simplesmente não é possível executar com o martelo, os detalhes técnicos dos motivos elaborados presentes na calçada lisboeta.