A new approach for treating the mechanical interactions of overlapping finite element meshes is presented. Referred to as embedded mesh methods here, these overlapping mesh methods typically include a foreground solid mesh and a background Euler fluid grid or solid mesh. A number of different approaches have been used in previous work to characterize the interactions of the background and foreground meshes at the interface. Lagrange multipliers are well suited to enforce the continuity constraints but care must be taken such that the resulting formulation is stable. Several Lagrange multiplier techniques are examined in this work and applied to coupling solid meshes and fluid-structure interaction type problems. In addition, details regarding implementation in a two-step, multi-material, Arbitrary Lagrangian Eulerian (ALE) code are presented. Example problems demonstrate convergence and applicability to a range of problems. In particular, the fluid-structure interaction examples focus on blast applications.