Find an educational resource. You want to learn something new, so you need something from which to learn it. Take a course, find a teacher, check out a book, or acquire an audio program.
Build your vocabulary and develop basic grammar skills. Memorize new words and their pronunciations. Say a sentence a couple times, then translate it into Spanish and repeat the translated version. You are internalizing the sound, structure, and meaning of Spanish phrases. Even if you forget a specific word or phrase later, you will retain its familiarity.
Think in Spanish. By expanding your mind to another language, you will accelerate the learning process. Whenever you encounter difficulty thinking in Spanish, you will elucidate for yourself your problem areas (vocabulary, grammar, etc.).
Expose yourself to Spanish. Listen to Spanish music (Reggaeton, Latin, and Salsa, for example) or watch Spanish TV. Try to understand what is being said. By listening to music in another language, it will become more fluid in your mind and also acquaint you with the accent and eloquent vocabulary of that language.
Learn about the Spanish cultures. Languages exist in a dialogue with culture, so certain expressions and mentalities are inextricably tied to cultural origins. The study of culture may also help prevent social misunderstandings.
Choose a specific Spanish variant for advanced study. Every Spanish-speaking country has a different accent, different slang, and sometimes even different vocabulary. For example, Chilean Spanish is extremely different from Mexican Spanish, from the Spanish of Spain, and even Argentinean Spanish (even though Chile and Argentina are geographically close, an Argentinean traveling to Chile probably would not understand many things that a Chilean would normally say). As you advance in your Spanish proficiency, you may find it helpful to choose one flavor to learn in particular. It could be confusing if your lessons continually shift among word meanings and pronunciations for each country. And if you don't know which one to use just use the neutralized Spanish, Standard Spanish
Talk in Spanish with others who know the language as often as possible. Practice makes perfect.
Go to a Spanish-speaking country for vacations or service trips. Being around people 24/7 who are speaking the language helps tremendously.
Go to www.coffeebreakspanish.com or subscribe to their podcast on iTunes. This can help you through Spanish step-by-step.