You'd just have to do trial and error, which isn't too hard because most are Single player (with, or without the option for Multi-player/Online mode). I don't have too many games on my device but here are some that I own, and won't require internet. You may need a connection for in-game purchases and power ups, however.
Fruit Ninja
Subway Surfers
4 Pic 1 Word
Plants vs Zombies
Angry Birds
DoodleJump
Temple Run
Temple Run 2
Skee-ball 2
Tetris
Bejeweled
Hungry Shark
The Sims
Jetpack Joyride
Flight Control
Bubble Island
Agent Dash