灰蓝扁尾海蛇最大约1.5公斤，体长可达200厘米。外形特征为细长身型，前部圆形，后部至尾部逐渐变扁，背部青灰色，有51-68个宽横纹环绕，腹部黄色或橄榄色。