Ultra Duty Labels (either inkjet or laser) should adhere well to aluminum. Both materials use high performance, permanent, acrylic adhesives and adhere well to high surface energy materials like aluminum and other metals. Since the labels are permanent, they will likely not remove cleanly from the aluminum surface.
We do not test on painted cinder block, painted sheet rock or concrete. For surfaces that Avery does not specifically test, our recommendation is to test (in an inconspicuous area) to confirm that the label will meet your unique requirements.