Black Rock Paving and Sealcoating, Inc. A family owned and operated business with experience dating back to 1956. Branching out on our own in 1995 and opened Black Rock Paving in 2000, we have been satisfying the The Tri-State area ever since . We at black rock paving and sealcoating take pride in our work and value each job so make us your choice for any of your paving needs.