What was the first country to colonize Vietnam?

Just before the Vietnam Conflict, Vietnam was a colony under French rule. Before that time, China had control over much of Eastern and Southeastern Asia.