Overview Randallstown is a city in Maryland, United States, with a population of about 32,430[1]. Geography Coordinates: 39.3673, -76.7952