The fractal dimension values of gradations were calculated. Cement emulsified asphalt mixtures with three aggregate gradations were prepared. Properties of cement emulsified asphalt mixtures were evaluated. Properties of the mixtures are dependent on aggregate fractal and binder contents.