The last decade has seen an increase in environmental systems analysis of livestock production, resulting in a significant number of studies with a holistic approach often based on life-cycle assessment (LCA) methodology. The growing public interest in global warming has added to this development; guidelines for carbon footprint (CF) accounting have been developed, including for greenhouse gas (GHG) accounting of animal products. Here we give an overview of methods for estimating GHG emissions, with emphasis on nitrous oxide, methane and carbon from land use change, presently used in LCA/CF studies of animal products. We discuss where methods and data availability for GHGs and nitrogen (N) compounds most urgently need to be improved in order to produce more accurate environmental assessments of livestock production. We conclude that the top priority is to improve models for N fluxes and emissions from soils and to implement soil carbon change models in LCA/CF studies of animal products. We also point at the need for more farm data and studies measuring emissions from soils, manure and livestock in developing countries.