The present invention relates to a Lactuca sativa seed designated 41-503 RZ. The present invention also relates to a Lactuca sativa plant produced by growing the 41-503 RZ seed. The invention further relates to methods for producing the lettuce cultivar, represented by lettuce variety 41-503 RZ.