Contact your state education department for requirements. Some states ask for different aspects of early childhood education.
Use your computer to investigate the various long-distance programs, and ask to have information sent to you so you can compare programs, costs and requirements.
Make sure that the program you choose is accredited. Ask for proof of this and then verify it with your state's continuing education department.
Get a time line of how long the process will take. See if you can combine some of your classes with others available through community colleges. All credits must be applicable toward an associate degree in early childhood education.
Apply for financial aid if offered.
Complete all work in the suggested time, take the tests and ultimately receive your credentials as well as your ECE units.