First, find the DNS servers:
Ubuntu >= 15: nmcli device show | grep IP4.DNS
Ubuntu <= 14: nmcli dev list iface | grep IP4
Second, change the DNS servers using the GUI.
Third, restart the service without rebooting the system:
Ubuntu >= 15: sudo systemctl restart NetworkManager.service
Ubuntu <= 14: sudo service network-manager restart