You can replace the section headers of a UITableView by implementing the following method in the UITableViewDelegate:
- (UIView *)tableView:(UITableView *)tableView viewForHeaderInSection:(NSInteger)section
You will probably also want to implement the height method to ensure your new section view displays correctly :
- (CGFloat)tableView:(UITableView *)tableView heightForHeaderInSection:(NSInteger)section
To change the colour of the section header, create a UIView with a UIImageView within it, and a UILabel for the text of the section. Add an image to the UIImageView for how you want the background to look.
AFAIK, you can't manipulate the tintColor of the section view.