I'm doing a small outdoor project and I need to stick some construction paper on to painted aluminum. I have some rubber cement from a craft store. Will this adhere to the metal and survive outdoor conditions of snow, wind, rain etc?
Nope. Contact cement would be better. But I don't think anything will last long out of doors. Even the paper will start to fall apart after the first rain or heavy dew. And the sun will also cause it to decompose. Paper does not do well outside. You may have to rethink your project.