Document and Entity Information - USD ($)	12 Months Ended
	Mar. 31, 2016	May. 13, 2016	Sep. 30, 2015
Document And Entity Information [Abstract]
Document Type	10-K
Amendment Flag	false
Document Period End Date	Mar. 31, 2016
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	FY
Trading Symbol	NEWR
Entity Registrant Name	NEW RELIC, INC.
Entity Central Index Key	0001448056
Current Fiscal Year End Date	--03-31
Entity Well-known Seasoned Issuer	No
Entity Current Reporting Status	Yes
Entity Voluntary Filers	No
Entity Filer Category	Large Accelerated Filer
Entity Common Stock, Shares Outstanding		50,060,926
Entity Public Float			$ 811,947,727