Earn a nursing degree. The first step toward becoming a prn nurse is to complete a nursing education program such as a bachelor of science in. Web33 prn rn jobs available in albuquerque, nm on indeed. com. Web71 prn nursing jobs available in albuquerque, nm on indeed. com. Apply to registered nurse, home health aide, nursing assistant and more! Web34 registered nurse prn jobs available in albuquerque, nm on indeed. com. Earn your nursing degree or diploma. Earning your bachelor's degree in nursing is the first step to becoming a registered nurse or rn. This generally takes four.