You can remember the meaning of 右边 with this easy mnemonic:
Don't walk on my right (右) side. I like to walk by the edge (边) of the pavement.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.