To provide an embroidery data creation apparatus, an embroidery data creation program, and a recording medium that records the embroidery data creation program, which create embroidery data for embroidery that is clear and sharp even when the tint or output size of an image is changed. The number of pixels necessary to create embroidery data is determined from thread density, size of the embroidery, and copied color data. Initial angle information is created from angle data and the angle information having necessary pixel configuration is re-computed from the initial angle information. Then, line segment data is created from the re-computed angle information, color data is created from the size adjusted color data and the line segment data, and the embroidery data is created from the line segment data and the color data.