Coated aluminum cylinder liners for aluminum cast cylinder blocks are disclosed. Engine blocks and methods of forming engine blocks are disclosed. The engine block may include a cast aluminum body and a plurality of cast-in liners. Each cast-in liner may include an outer layer of 2xxx-series aluminum molecularly bonded to the cast aluminum body and an inner layer directly contacting the outer layer and forming at least a portion of an engine bore. The inner layer may be a wear-resistant coating, such as a steel coating. The method may include extruding an elongated 2xxx-series aluminum extrusion having an inner cavity bounded by an inner surface and applying a wear-resistant coating to the inner surface. The extrusion may be sectioned into a plurality of cylinder liners and the cylinder liners may be into an aluminum engine block such that each cast-in liner forms at least a portion of an inner surface of an engine bore in the engine block.