Jordan, there have been past threads about preserving & dyeing various materials. A search should give you some additional information.
When you skin them be sure to remove any excess fat from the hide, and hand wash them in warm water & Dawn dishwashing detergent. Dawn is a very good degreaser. This will remove most of the oils, dirt & blood. Rinse well with cold water. Get as much water out of the fur as you can (old towels or paper towels work well, or even a hair drier) & tack the hides to a board, skin side out, & stretched out so they dry. Keep a close eye on them, because while wet, they could start to mildew & mold might form, which would ruin them.
You want to prop them up somewhere that air can circulate around them. Inside is best, like in a basement or garage, especially this time of year, as there will still be bugs around that might be attracted to the hide. Also don't want to put them anywhere that mice can get to them, as they're chew them up.
I've kept tails with both the bone in & de-boned & never had any issues. But, I also keep them in sealed bags & often in a freezer. A freezer is a good place to store such materials for long term.
Once dry, there is little need to do anything else, but a thin coat of Borax can be applied to the hide side, which will aid in removing any oils that might still be present. With raw, dried hides you don't want to remove all the natural oils, but if you see any that's seeping out into droplets or running down the hide, that means there's still excess.
Dyeing them is simple, like dyeing Easter eggs. I prefer acid dyes, which can be obtained at shops such as Dharma Trading Co. I've used both Jacquard & Dharma's house brands with great success. Keep in mind that the cleaner & less excess oils there are on a hide, the better the dyeing results. Of course, some colors are much easier to dye with than others also.
Basically, you heat some water, you want it hot but not boiling, add your dye & a little bit of white vinegar, then add your fur & let it soak up the dye. The vinegar, which is the acid, sets the dye. Usually only takes about 20 minutes or so, but again is dependent on the hide & the dye.
You may have to experiment with the dye quantity to get the colors the way you want, but I've found that with acid dyes a little goes a long way, so I start with about a table spoon per 1/2 gallon of water.
Now, you can dye the hide before it's dried, but be sure to clean it. This means tacking the dyed hide to a board, so wear appropriate gloves, to keep the dye off your hands. You should wear gloves anyway when using dyes, as they are chemicals & should not use them with utensils that would also be used for food. Use caution too, as there may be some dust from the dye powder, which is not good to be breathing in.
Hope this helps!