Each tile that you collide with should be held in an array like....
Map(50,50) = 1
So you can collide with this part of your screen. It would be like a tile 32*32.
Your sprite should move around, and maybe check 8 points as it moves. Top Centre, Bottom Centre, Left Centre, Right Centre, Top Left, Top Right, Bottom Left, Bottom Right. This arrangement can be made into a square, or a circle, or to fit the shape of your sprite outline. It allows your sprite to move freely. Then you just need to check the tiles nearest to your sprite, and ignore all of the others.
So check the map coordinate for the eight points.