Incorporate the reading into your mnemonic for the kanji.
For many kanji certain parts are what gives it its sound (tends to be the part on the right). So if you recognize those parts in a kanji, you have a very good guess at what the onyomi is going to be.
