The accuracy of point cloud processing results is greatly dependent on the determination of the voxel size and shape during the point cloud voxelization process. Previous studies predominantly set voxel sizes based on point cloud density or the size of ground objects. Voxels are mostly considered square in shape by default. However, conventional square voxels are not applicable to all surfaces. This study proposes a method of using cuboid voxels to extract urban road boundary points using curb points as road boundary points. In comparison with conventional cubic voxels, cuboid voxels reduce the probability of mixed voxels at the road curb, highlight two geometric features of road curb voxels (i.e., normal vector and distribution dimension), and improve the accuracy of road curb point extraction. In this study, ground points were obtained using cloth simulation filtering. First, the cuboid-based voxelization of ground points was performed. Then, taking the voxel as a unit, two geometric features, namely, the normal vector of the voxel and the linear dimension of the point distribution in the voxel, were calculated. According to these geometric features, the voxels that met the conditions were regarded as candidate road curb voxels, and the points in them as candidate road curb points. Afterward, filtering was applied using the intensity value to eliminate the bottom points of fences, street trees, and other ground objects in the candidate road curb points. Finally, noise points were eliminated according to the clustering results of the density based spatial clustering of applications with noise (DBSCAN) algorithm. In this study, point cloud data obtained by the SSW vehicle-mounted mobile mapping system and three-point cloud datasets in the IQmulus & TerraMobilita competition dataset were used to experimentally extract road curbs. Results showed that this method could effectively extract road curb points as the precision of the four groups of data results was over 90% and the quality coefficient reached over 75%.