EDIT :
There is a much easier way to change the colors of the holo theme. This website will do it for you : 
http://android-holo-colors.com
The only way to customize the holo buttons is to edit the button drawables with an image editor like Photoshop. Here is how :
- Open the platforms/android-17/data/resfolder in your SDK directory and find the holo buttons in the drawable folders (they start withbtn_default_holo_...).
- Open them with your image editor and simply change their colors (hue/saturation) to match the color you want. There are 3 or 4 different drawables, one per button state.
- Save them in the corresponding drawable folder of your app. You have to do this for each screen density you want to handle (mdpi,hdpi,xhdpiare usually enough).
I haven't tested, but it may be enough to just edit the xhdpi buttons. They will be scaled down to the lower densities.
Once you customized each drawable, you have to create a selector that you will use as your custom button. Here is an example of a selector I use in one of my apps to create a green holo button :
<selector xmlns:android="http://schemas.android.com/apk/res/android">
    <item android:state_window_focused="false" android:state_enabled="true"
          android:drawable="@drawable/__btn_green_normal_holo_light"/>
    <item android:state_window_focused="false" android:state_enabled="false"
          android:drawable="@drawable/__btn_default_disabled_holo_light"/>
    <item android:state_pressed="true"
          android:drawable="@drawable/__btn_default_pressed_holo_light"/>
    <item android:state_focused="true" android:state_enabled="true"
          android:drawable="@drawable/__btn_default_focused_holo_light"/>
    <item android:state_enabled="true"
          android:drawable="@drawable/__btn_green_normal_holo_light"/>
    <item android:state_focused="true"
          android:drawable="@drawable/__btn_default_disabled_focused_holo_light"/>
    <item
          android:drawable="@drawable/__btn_default_disabled_holo_light"/>
</selector>
Here is an example of a modified green holo button drawable. You can check the other drawables of my project if you are interested, I do exactly what you want to do (I also have a red button).