Does a Catholic altar have to be marble?

No, but the altar top should be stone of some sort, and a permanent altar should be unmovable.