Recycled asphalt pavement (RAP) is the reclaimed and reprocessed pavement material containing asphalt and aggregate. Most RAP is recycled back into pavements, and as a result there is a general lack of data pertaining to the mechanical properties for RAP in other possible applications such as Portland cement concrete. In the present study, some mechanical properties of Portland cement concrete containing RAP as coarse aggregate were investigated in the laboratory. Six concrete mixes of widely differing water/cement ratios and mix proportions were made using RAP as coarse aggregate. The properties tested include the physical properties of the RAP aggregate, the compressive and flexural strengths of the concrete. These properties were compared with those of similar concretes made with natural gravel aggregate. Results of the tests suggest that the strength of concrete made from RAP is dependent on the bond strength of the “asphalt-mortar” (asphalt binder-sand-filler matrix) coatings on the aggregates and may not produce concrete with compressive strength above 25 MPa. However, for middle and low strength concrete, the material was found to compare favorably with natural gravel aggregate.