How do you delete history off of Kindle Fire?

Depends on what browser you use. Site you are visiting is irrelevant. Go to tools (or similar) history-and there should be a delete option somewhere.