Here we report the 4.75-Mb genome of Cesiribacter andamanensis strain AMV16(T), isolated from a soil sample from a mud volcano in the Andaman Islands, India.