What is the basis for faith not being an emotion or feeling? What does Protestantism say? I have heard don't make your bible decisions on your feelings, use your brain, have faith. Am I to understand faith is not a feeling nor an emotion?

I looked here and here and nothing. I found love and hope but not faith.

It's kinda like a follow up question to Which scriptures (if any) are cited by proponents of the 'don't go on feelings' teaching?
In general, what you've heard is similar to a widely held perspective within Protestantism. From Luther:


  “Feelings come and feelings go,
   And feelings are deceiving;
   My warrant is the Word of God--
   Naught else is worth believing.


This highlights though, that our faith should be based on the Word of God - not on our own thinking.  It is entirely possible for our thoughts to be as fickle and deceiving as our emotions, for instance according to Proverbs 14:12:


  There is a way that seems right to a man, but its end is the way to death.


and we can be:


  always learning but never able to come to a knowledge of the truth. - 2 Timothy 3:7


If overly emphasized, (poor statements of) this doctrine can lead some to downplay the role of emotions in the life of the believer to the extant of ignoring them as a legitimate part of life and undermining any fulfilment of the great commandment 


  Love the Lord your God with all your heart and with all your soul 
  and with all your strength. - Deutoronomy 6:5


and has in all probability contributed to the rise of reactionary movements within Protestantism such as Pietism, Revivalism, Methodism and Pentecostalism - so by no means do Protestants speak with a unified voice on this issue.

A relevant article on this subject is found at:

http://www.atthispoint.net/articles/emotions-and-faith-the-perplexing-relationship-between-what-we-feel-and-what-we-believe/217/

with further response articles to it linked from that page