Carboxyl asphaltene is commonly discussed in the petroleum industry. In most conditions, electroneutral carboxyl asphaltene molecules can be deprotonated to become carboxylate asphaltenes. Both in crude oil and at the oil/water interface, the characteristics of anionic carboxylate asphaltenes are different than those of the carboxyl asphaltenes. In this paper, molecular dynamics (MD) simulations are utilized to study the structural features of different asphaltene molecules, namely, C5 Pe and anionic C5 Pe, at the molecular level. In crude oil, the electroneutral C5 Pe molecules prefer to form a steady face-to-face stacking, while the anionic C5 Pe molecules are inclined to form face-to-face stacking and T-shaped II stacking because of the repulsion of the anionic headgroups. Anionic C5 Pe has a distinct affinity to the oil/water interface during the simulation, while the C5 Pe molecules persist in the crude oil domain. A three-stage model of anionic C5 Pe molecules adsorbed at the oil/water interface is finally developed.