Looking on the internet deeply has found these results:

search on the internet is the most popular phrase on the web.

search in the internet 1954,000 results on the web	search on the internet 16,960,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
It'll look for my search patterns on the Internet. I gather from a brief search on the Internet that you're the best detective in my immediate vicinity. Which reminds me... check the Internet search history. Cellphones have the Internet, search engines. Maybe we go inside and search the Internet for funny videos of squirrels waterskiing. Browse and search the Internet Archive's vast media collection. So you can search the Internet, take videos, whatever. Please, sister, tell me you're not still at it with the Internet search.	It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

search in the internet

1954,000 results on the web

search on the internet

16,960,000 results on the web

More popular!

It'll look for my search patterns on the Internet.
I gather from a brief search on the Internet that you're the best detective in my immediate vicinity.
Which reminds me... check the Internet search history.
Cellphones have the Internet, search engines.
Maybe we go inside and search the Internet for funny videos of squirrels waterskiing.
Browse and search the Internet Archive's vast media collection.
So you can search the Internet, take videos, whatever.
Please, sister, tell me you're not still at it with the Internet search.

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.