By applying the Skorohod martingale embedding method, a strong approximation theorem for partial sums of asymptotically negatively dependent (AND) Gaussian sequences, under polynomial decay rates, is established. As applications, the law of the iterated logarithm, the Chung-type law of the iterated logarithm and the almost sure central limit theorem for AND Gaussian sequences are derived.