Randallstown is an unincorporated community and a census-designated place in Baltimore County, Maryland, United States. The population was 30,870 at the 2000 census. In the Baltimore Metro Area, Randallstown is one of the most established majority African American suburbs. Randallstown apartments for rent comparison page shows most up to date rent information on Randallstown apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.