Pastor Michael encourages believers to express genuine gratitude to God by reflecting on His righteousness and the good deeds He has done in their lives. He emphasizes the importance of active and heartfelt praise as an appropriate response to God's continual blessings.