Definitions of all over:

• adjective:   having come or been brought to a conclusion
• adverb:   over the entire area

  Example: "The wallpaper was covered all over with flowers"

• adverb:   to or in any or all places

  Example: "Looked all over for a suitable gift"