The color-flavor locked (CFL) strangelets have been investigated in a new quark model with linear confinement and one-gluon-exchange interactions. Considering Coulomb energy, we have studied the properties of three kinds of CFL strangelets, namely, positively charged, negatively charged and nearly neutral CFL strangelets. It is found that the one-gluon-exchange effect lowers the energy of a strangelet considerably and thus makes it much more stable than without considering the effect. The charge of a positive strangelet is larger than 0.15A(2/3) with A being the baryon number, but smaller than that in bag model. The charge of a negatively charged or nearly neutral CFL strangelet is nearly proportional to A(1/3).