Here’s how to change icons on your phone on Android. QUICK ANSWER To change app icons on an Android phone, you'll need a shortcut maker app or a third-party app launcher along with an icon pack.