This paper presents the effects of addition of lime and lime along with gypsum on the compressibility behavior of two class F fly ashes. Since the fly ashes develop strength and exhibit lower compression, consolidation testing with conventional duration of load increment may not be appropriate. Hence, an attempt has been made to assess the minimum duration of load increment necessary to study the compressibility characteristics of such materials. Thus compressibility behavior of fly ashes with additives has been studied using conventional consolidation test with different durations of load increments varying from 30 min to 48 h. The results obtained indicated that 30 min of duration of load increment can be used to assess the compressibility behavior of such materials. The effect of lime which reduces the compression is seen to be maximum from the results obtained with the duration of load increment of 30 min but gradually reduces with higher durations of load increment. It has also been observed that the rate of decrease in the compressibility is maximum up to 2.5% lime and gradual thereafter. The compressibility of lime treated fly ashes further reduces when gypsum is incorporated, the optimum gypsum percentage being 2.5. This reduction in the compressibility of fly ashes enhanced by incorporating lime and gypsum makes them versatile in the construction of embankments and for structural fills, particularly reducing the time required in between laying of each lift.