The World No 1 was in irresistible form, outclassing the young American 6-1, 6-2, 6-3 in just 1hr 31min of high-class tennis on Rod Laver Arena.
Djokovic, a three-time winner and going for three straight Australian titles, will next play Czech journeyman Radek Stepanek in the last 32.
Pics: Prabhas, Tamannaah Bhatia at 'Baahubali 2' first look launch at MAMI
'Ae Dil Hai Mushkil' photos: Aishwarya, Anushka, Karan get candid at MAMI
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Photos: Amy Jackson, Daisy Shah at Mumbai airport
Photos: Sridevi, Irrfan and other celebs at 'Mughal-e-Azam' screening