The interaction of propionic and butyric acids on ice and HNO3-doped ice were studied between 195 and 212 K and low concentrations, using a Knudsen flow reactor coupled with a quadrupole mass spectrometer. The initial uptake coefficients (γ0) of propionic and butyric acids on ice as a function of temperature are given by the expressions: γ0(T) = (7.30 ± 1.0) × 10(-10) exp[(3216 ± 478)/T] and γ0(T) = (6.36 ± 0.76) × 10(-11) exp[(3810 ± 434)/T], respectively; the quoted error limits are at 95% level of confidence. Similarly, γ0 of propionic acid on 1.96 wt % (A) and 7.69 wt % (B) HNO3-doped ice with temperature are given as γ(0,A)(T) = (2.89 ± 0.26) × 10(-8) exp[(2517 ± 266)/T] and γ(0,B)(T) = (2.77 ± 0.29) × 10(-7) exp[(2126 ± 206)/T], respectively. The results show that γ0 of C1 to C4 n-carboxylic acids on ice increase with the alkyl-group length, due to lateral interactions between alkyl-groups that favor a more perpendicular orientation and well packing of H-bonded monomers on ice. The high uptakes (>10(15) molecules cm(-2)) and long recovery signals indicate efficient growth of random multilayers above the first monolayer driven by significant van der Waals interactions. The heterogeneous loss of both acids on ice and HNO3-doped ice particles in dense cirrus clouds is estimated to take a few minutes, signifying rapid local heterogeneous removal by dense cirrus clouds.