Recently I heard that using TOR Browser you can access the Deep Web
however, when I tried to search for gay porn using TOR, I could not find any (was looking for BDSM porn)
I deleted TOR from my computer after I read that you can get arrested for this

anyone using it?
Is TOR safe to use in terms of anonymity?
How would you find gay porn on the Deep Web?

There's a lot of misinformation about the tor network and the tor browser bundle.
The deep web is everything that is not indexed by search engines,
the dark web is what can be accessed only using specialized software.

You can access the deep web using your regular browser.
Be it Chrome, Safari, Firefox, what-else.

The tor project is a US based no-profit.
The design concept of the network is based on a research of the US naval laboratory.
They receive a major share of their founds from the US government!
It it was an illegal thing, than there wouldn't be a company or a donation process involving a government.

You can be arrested for misusing the internet, but you have to do illegal things.
This applies to the clearnet, the deep web, and the dark net.

When you connect to the tor network, your traffic is transmitted and scrambled through three relays.
This relays (someone else computer) are located all over the world:
the network is mainly composed by volounteers who donate bandwith.
This makes the identification of the source of the traffic very difficult.
This also makes possible the access of websites currently censored in your country.

There are very few organizations that are able to identify a tor user (3 letter government agencies).
But it's a costly process, so unless you're a pedo, a drug dealer, or a hacker, spending moneys on you is not worth it.
This is the reason the tor network is misused by criminals: it's difficult to catch them.
This is the same reason the average John/Jane is using the tor network: they don't want to be tracked.

If you live in an oppressive country, where the press is censored (hello China, Iran),
you may want to read the news through the tor network,
otherwise you would not be able to read (let's say) "the new york times", but it can be any other paper.

If you don't live in an oppressive country, you probably don't have any reason to use tor,
unless you are worried about being tracked by ad-companies, competitors, or whoever else,
but the latter are very particular cases.

As any powerfull tool, it can be misused.
Clearnet is another powerfull tool, and if you abuse this power you can get arrested too.

??? Umm, just to show my ignorance, what is TOR? 
Never heard of it to be honest/

TOR is a web browser intended for accessing the "Deep Web"
you can access websites via TOR which are inaccessible from other known web browsers (Chrome, Edge, etc) - which can only access the "Public Web"

Anybody have some tips?

Seems like it requires a special "Onion" browser and a list of "secret" directories.

Can someone please provide me with some tips regarding search on the Deep Web?

Since the deep web is 10x more bigger then the clearweb, im sure you'd fine some gay porn.