American companies are struggling with falling prices for a number of their key products amid intense competition and pressure from cost-conscious customers.

Executives from companies as varied as General Electric Co., Kimberly-Clark Corp. and Royal Caribbean Cruises Ltd. said some prices slipped in the last three months of the year—sometimes significantly.

Falling...