How to randomly change your MAC address on Ubuntu

"sudo apt-get install macchanger"
"sudo macchanger -A eth0"

where "eth0" is the network card you'd like to change its MAC.

Note: You have to edit your connection in Network Manager and change the old MAC with the new one, or - which is much better in my opinion - just remove the MAC from there to be obtained dynamically.

Source