Begrepene brostein og belegningsstein går ofte litt i hverandre for folk, men når det er snakk om brostein er det helst større og mindre gatestein av granitt som menes.
I dag skilles det i hovedsak på smågatestein (ca 10x10x10 cm), og storgatestein (ca 14x20x14 cm). Dette er hovedtypene, men det finnes store variasjoner også rundt hver av disse. Ikke minst varierer farge og tekstur på de ulike steintypene, både ettersom hvor steinen er tatt ut av fjellet, og ikke minst med hvilke metoder den er tilpasset og behandlet.