Najpopularniejszym rodzajem kostki brukowej jest kostka wykonana z betonu. Powstaje ona w wyniku mieszania masy betonowej, której nadaje się odpowiedni kształt. Masa ta jest następnie prasowana, aby odciągnąć z niej jak najwięcej wody. Ten proces zwiększa znacznie trwałość i wytrzymałość materiału. Stosunkowo mała zawartość wody w kostce brukowej przyczynia się do nadania jej dużej odporności na niskie temperatury. W procesie produkcji kostkę można barwić przez dodanie do masy odpowiednich pigmentów w różnych kolorach. Najpopularniejsza jest betonowa kostka w naturalnym, szarym kolorze. Fakt, że budulec ten jest dostępny w wielu barwach, często wykorzystuje się przy budowie np. parkingów – poszczególne przestrzenie do parkowania oznaczone są pasami wykonanymi w kostki w innym kolorze, dzięki czemu nie trzeba ich później malować. Nowoczesna kostka brukowa to także mnogość wzorów, z których można ułożyć każdy niemal kształt. Dostępne są kostki trójkątne, z kŧórych ułożyć można linię prostą, wielokątne, asymetryczne itp. Aby poprawić walory estetyczne betonowej kostki brukowej, powstało wiele technologii, dzięki którym można ją postarzyć czy nadać wygląd naturalnego kamienia. Na brzegach nawierzchni z kostki brukowej układa się zazwyczaj krawężniki lub specjalne obrzeża (tzw. galanterię betonową). Ich zadaniem jest zabezpieczenie nawierzchni przed uszkodzeniem, np. w wypadku najechania samochodem, a także zapobieganie rozsuwaniu się kostki. W zależności od grubości można podzielić kostkę brukową na kilka rodzajów, z których każdy jest przeznaczony do innego celu. Najcieńszy rodzaj kostki ma grubość 4 cm i przeznaczony jest do kładzenia w miejscach o bardzo małym obciążeniu ruchem, np. na alejkach ogrodowych. Nieco grubsza kostka ma 6 cm i może być położona w miejscach, w których ruch odbywa się regularnie, ale jest nieznaczny. Kostka o grubości 8 cm nadaje się do kładzenia np. na parkingach czy uczęszczanych chodnikach. Najgrubsza, 10-centymetrowa kostka sprawdza się nawet w miejscach, po których regularnie jeżdżą ciężkie pojazdy (np. ciężarówki, autobusy). Materiał ten jest bardzo szeroko wykorzystywany przy budowie wszelkich publicznych parkingów, podjazdów, chodników itp.