Changing Button Color, Header Changes, etc in Redbel Theme

Most of those can be done in style.css

can you be specific about what code i would need to change?

How do I change the blue date tabs (i.e Oct 17 on example) to a different color.. filler color (i.e blue) and date color (i.e white font)

.article-date .month {
color:#FFFFFF; Change this to what ever color you want
font-size:13px;
font-weight:700;
line-height:15px;
text-transform:uppercase;
}
}
.article-date .day {
color:#FFFFFF; Change this to what ever color you want
font-size:22px;
font-weight:700;

Changing blue heading tabs in the sidebar (i.e. blue categories, recent posts, etc)

Changing the read more tab color in post forms

Removing the read more tab in the post in post forms

Removing Search box from header

Changing color of the search “GO” button tab

as for the blue back ground for sidebar title and date readmore Go all are images you will change the images.

you can change the font color if you want for sidebar titles.

ok. Are there images within wordpress that I could use that are the same size but different colors? Or do I have to create this on my own? Which I have no clue how to do (would think photoshop would be needed for this)..

.side-title {
background:url("images/sidebar.png") no-repeat scroll left -66px transparent;
height:41px;
margin-left:-40px;
margin-right:-40px;
padding:17px 0 0 35px;

You will have to create your own