Be patient with your dog. Learning a new trick can take some time.
Consistency is key. Always be consistent in which behaviors you reward and when you reward your dog.
Make sure you give the treat in the opposing hand, not the hand you shake with.
Don't get mad if your dog doesn't do the command right away be patient.