A series of complex perovskite solid solutions of Ba[(Mg1−xCdx)0.33Nb0.67]O3 have been synthesized by the columbite method. Detailed Rietveld refinement of their X-ray diffraction data show that Ba[(Mg1−xCdx)0.33Nb0.67]O3 has an order trigonal structure. The ordering degree as determined by the B-site occupancies increases with the partial substitution of Cd for Mg. However, a decrease in the ordering degree in the Ba(Cd0.33Nb0.67)O3 sample is observed, which can be attributed to a relatively lower synthesis temperature. All the impurity phases are successfully identified by X-ray quantitative phase analysis. Dielectrics properties at low frequencies for all the Ba[(Mg1−xCdx)0.33Nb0.67]O3 compounds have been measured successfully.