An embroidery data generating apparatus for embroidering image data configured by multiplicity of pixels including a color difference calculator calculating a color difference between sewing thread color of the target segment and an underpass segment underlying the target segment; an angular difference sum calculator calculating an angular difference between the underpass segment and the target segment, the angular difference being measured at an intersecting pixel where the target segment and the underpass segment intersect; a third determiner determining whether or not to append the target segment to the sequence information based on the angular difference when the sum of the color difference is determined to be equal to or less than the first predetermined value; and a second segment appender that appends the target segment between the focus segment and the subsequent segment when determined by the third determiner to append the target segment to the sequence information.