This phrase is similar to ‘sleep on it’. It means to think about possible choices and what might happen if any of the choices get selected. Someone may ask you if you are going to do something, or if it is ‘OK’ if they do something. You can say ‘let me think it over, and I’ll tell you later.’ To think it over doesn’t have to take a long time.