Permanent markers are the best choice for outdoor artwork, as they use ink that is waterproof and fade-resistant.