Hi! You are on the right track--most CNM programs are Master's level training programs, though some take you straight to the DNP degree. The American College of Nurse Midwives (ACNM) is a great place to start looking at your options; they discuss midwifery education on their website, on this page: http://www.midwife.org/Become-a-Midwife
Many programs want you to have at least a year of nursing experience before applying/enrolling, so you may want to take that into consideration as well. There are a few good distance programs that allow you to mostly do your clinical studies in your home community with mentor midwives. If you poke around here you can learn a lot! Best of luck to you.