Generally you will need to be rooted to change the MAC address.
Easy to do on a laptop running linux -- network manager even has built-in GUI functions to randomize your MAC -- but a little more challenging on a locked down cellphone that's tied to a SIM card