Wash new towels 3 times in cold water, by themselves, before using them.  This will remove sizing applied by the manufacturer. 

Never use fabric softeners or dryer sheets with towels as they coat the fibers and decrease absorbency.